Groups acting on tree-graded spaces and splittings of relatively 

hyperbolic groups 

Cornelia Dru^u a *and Mark Sapir 6 '''' 
Abstract 

Tree-graded spaces are generalizations of R-trees. They appear as asymptotic cones of 
groups (when the cones have cut points). Since many questions about endomorphisms and 
automorphisms of groups, solving equations over groups, studying embeddings of a group 
into another group, etc. lead to actions of groups on the asymptotic cones, it is natural 
to consider actions of groups on tree-graded spaces. We develop a theory of such actions 
which generalizes the well known theory of groups acting on R-trees. As applications of our 
theory, we describe, in particular, relatively hyperbolic groups with infinite groups of outer 
automorphisms, and co-Hopfian relatively hyperbolic groups. 
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1 Introduction 

1.1 Actions of groups on real trees 

An R— tree is a geodesic metric space in which every two points are connected by a unique arc. 
The theory of actions of groups on M-trees, started by Bruhat-Tits [Ti] and Bass-Serre [Ser] in 
the case of simplicial trees, and continued in the general situation by Morgan-Shalen and Rips, 
and then by Sela, Bestvina-Feighn, Gaboriau-Levitt-Paulin, Chiswell, Dunwoody and others, 
turned out to be an important part of group theory and topology. See Bestvina [Be2] for a 
survey of the theory. 

Most applications of the theory are based on the following remarkable fact first observed by 
Bestvina [Bei] and Paulin [Pau]. If a finitely generated group has "many" actions by isometries 
on a Gromov-hyperbolic metric space, then it acts non-trivially (i.e. without a global fixed point) 
by isometries on the asymptotic cone of that space which is an M-tree. (The word "many" is 
explained in Lemma 4.28 below. Basically it means that there are infinitely many actions that 
are pairwise non-conjugate by isometries of the space.) Using theorems of Rips, Bestvina-Feighn 
and others, this often allows to write the group as fundamental group of a non-degenerate graph 
of groups (see Section 2.5 for precise formulations). 

The Bestvina-Paulin's observation applies, for example, given a hyperbolic group G and 
infinitely many pairwise non-conjugate homomorphisms from a finitely generated group A into 
G. Then there are "many" actions of A on the Cayley graph of G: every homomorphism 
(p: A — > G defines an action g ■ x = 4>(g)x. In particular, this situation occurs if one of the 
following holds (see [Be2, RS, Seh, Sel3, SelJ): 

1. An equation w(a, b, x, y, ...) = 1 has infinitely many pairwise non-conjugate solutions 
in a group G (here a,b, ... E G, x,y,... are variables, w is a word); then the group A = 
G * {x,y, ...)/(w = 1) has infinitely many pairwise non-conjugate homomorphisms into G; 

2. Out(G) is infinite; 

3. G is not co-Hopfian, i.e. it has a non-surjective but injective endomorphism then we 
can consider powers of <f>\ 

4. G is not Hopfian, i.e. it has a non-injective but surjective endomorphism cfc; then we can 
consider powers of <fi. 

In cases 2, 3, 4 above A = G. Note that in all these cases, the group A acts non-trivially on 
the asymptotic cone of the group G even if G is not hyperbolic. 

1.2 Tree-graded spaces 

The asymptotic cones of non-hyperbolic groups need not be trees. Still, in several important 
cases they are tree-graded spaces in the sense of [DS] . Recall the definition. 
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Definition 1.1. Let F be a complete geodesic metric space and let V be a collection of closed 
geodesic subsets (called pieces). Suppose that the following two properties are satisfied: 

(Tx) Every two different pieces have at most one common point. 

(T2) Every simple geodesic triangle (a simple loop composed of three geodesies) in F is contained 
in one piece. 

Then we say that the space F is tree-graded with respect to V . 

In the property (T2), we allow for trivial geodesic triangles, consequently V covers F. In order 
to avoid extra singleton pieces, we make the convention that a piece cannot contain another piece. 

Tree-graded spaces have many properties similar to the properties of R-trees (see our paper 
[DS] and Section 2.2 below). 

As we mentioned in [DS, Lemma 2.30], any complete geodesic metric space with cut-points 
has a non-trivial tree-graded structure. Namely, it is tree-graded with respect to maximal 
connected subsets without cut-points. Having cut-points in all asymptotic cones is a weak 
form of hyperbolicity. In [KKL], it is proved that super-linear divergence of geodesies in a 
Cayley graph of a group implies the existence of cut-points in all asymptotic cones of the group. 
Note that Gromov hyperbolicity is equivalent to superlinear divergence of any pair of geodesic 
rays with common origin [Alo]. Here are examples of groups and other metric spaces whose 
asymptotic cones have cut-points: 

• (strongly) relatively hyperbolic groups 1 and metrically (strongly) relatively hyperbolic 
spaces [DS]; 

• Mapping class groups of punctured surfaces such that 3 times the genus plus the number 
of punctures is at least 5 [B] ; 

• Teichmiiller spaces with Weil-Petersson metric if 3 times the genus of the corresponding 
surface plus the number of punctures is at least 6 [B]; 

• Fundamental groups of graph-manifolds which are not Sol nor Nil manifolds [KKL] ; 

• Many right angled Artin groups [BDM]. 

Note that mapping class groups, Teichmiiller spaces and fundamental groups of graph- 
manifolds are not relatively hyperbolic [BDM] neither as groups nor as metric spaces (that 
is, there exists no finite family of finitely generated subgroups with respect to which they are 
hyperbolic, and no family of subsets with respect to which they are metrically relatively hyper- 
bolic in the sense of [DS]). 

1.3 Main results 

The above examples give a motivation for the study of actions of groups on tree-graded spaces. 
In this paper, we show that a group acting "nicely" on a tree-graded space also acts "nicely" on 
an R-tree, and so the group can be represented as the fundamental group of a graph of groups 
with "reasonable" edge and vertex groups. In order to explain the last phrase, we recall the 
following definitions. 

1 In this paper, when speaking about relative hyperbolicity we shall always mean strong relative hyperbolicity. 
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In [DS], we proved that for every point x in a tree-graded space (F, V), the union of geodesies 
[x, y] intersecting every piece by at most one point is an M-tree called a transversal tree of F. A 
geodesic [x, y] from a transversal tree is called transversal geodesic. 

Notation: For every group G acting on a tree-graded space (F, V), 

• C\{G) is the set of stabilizers of subsets of F all of whose finitely generated subgroups 
stabilize pairs of distinct pieces in V; 

• C2(G) is the set of stabilizers of pairs of points of F not from the same piece; 

• C%{G) is the set of stabilizers of triples of points of F, neither from the same piece nor on 
the same transversal geodesic. 

Here is our main result about groups acting on tree-graded spaces. 

Theorem 1.2 (Theorem 3.1). Let G be a finitely generated group acting by isometries on a 
tree-graded space (F, V). Suppose that the following hold: 

(i) every isometry g G G permutes the pieces; 

(ii) no piece in V is stabilized by the whole group G; likewise no point in F is fixed by the whole 
group G. 

Then one of the following four situations occurs: 

(I) the group G acts by isometries on an H-tree non-trivially, with stabilizers of non-trivial 
arcs in C2{G), and with stabilizers of non-trivial tripods in C%{G); 

(II) there exists a point x € F such that for any g € G any geodesic [x,g ■ x] is covered by 
finitely many pieces: in this case the group G acts non-trivially on a simplicial tree with 
stabilizers of pieces or points of F as vertex stabilizers, and stabilizers of pairs ( a piece, a 
point inside the piece) as edge stabilizers; 

(III) the group G acts non-trivially on a simplicial tree with edge stabilizers from C\{G); 

(IV) the group G acts on a complete M-tree by isometries, non-trivially, such that stabilizers of 
non-trivial arcs are locally inside C\{G)-by-Abelian subgroups, and stabilizers of tripods are 
locally inside subgroups in C\{G); moreover if G is finitely presented then the stabilizers of 
non-trivial arcs are in C\{G). 

Using results of Rips, Bestvina-Feighn, Sela and Guirardel (see Section 2.5), we apply The- 
orem 1.2 to deduce from actions on tree-graded spaces splittings of the group. 

If the group G acting on a tree-graded space is finitely presented then the following theorem 
holds. 

Theorem 1.3 (see Theorem 3.23). Let G be a finitely presented group acting by isometries 
on a tree-graded space (F, V) such that 

(i) every isometry from G permutes the pieces; 

(ii) no piece in V is stabilized by the whole group G; likewise no point in F is fixed by the whole 
group G; 



4 



(iii) the collection of subgroups 0(G) = C\(G) U 02(G) satisfies the ascending chain condition. 
Then one of the following three cases occurs: 

(1) G splits over a 0(G) -by- cyclic group; 

(2) G can be represented as the fundamental group of a graph of groups whose vertex groups 
are stabilizers of pieces and stabilizers of points in F, and edge groups are stabilizers of 
pairs (a piece, a point in the piece); 

(3) the group G has a 0\(G)-by-(free Abelian) subgroup of index at most 2. 

With the help of a yet unpublished result of Guirardel, Theorem 2.34, the following weaker 
version of Theorem 1.3 for all finitely generated groups is proved. It is still sufficient for our 
applications to relatively hyperbolic groups. 

Theorem 1.4 (Theorem 3.25). Let G be a finitely generated group acting by isometries on a 
tree-graded space (F, V) such that properties (i) and (ii) from Theorem 1.3 hold, moreover 

(iii) the subgroups in 02(G) are (finite of uniformly bounded size) -by- Abelian and the subgroups 
in C±(G) UC^(G) have uniformly bounded size. 

Then one of the following three cases occurs: 

(1) G splits over a [(finite of uniformly bounded size) -by- Abelian] -by- (virtually cyclic) sub- 
group; 

(2) same as case (2) from Theorem 1.3; 

(3) the group G has a subgroup of index at most 2 which is a [(finite of uniformly bounded 
size) -by- Abelian] -by- (free Abelian) subgroup. 

Note that if G is torsion- free then one can weaken the assumption on 02(G) from Theorem 
1.4 by using Sela's theorem from [Seki] instead of Guirardel's Theorem 2.34. The conclusion in 
this case is stronger: 

Theorem 1.5 (see Theorem 3.24). Let G be a finitely generated group acting by isometries 
on a tree-graded space (¥,V) such that properties (i) and (ii) from Theorem 3.23 hold, and in 
addition 

(iii) the collection of subgroups 02(G) satisfies the ascending chain condition and every subgroup 
in C\(G) U C$(G) is trivial. 

Then one of the following three cases occurs: 

(1) G splits over a 02(G) -by-cyclic group or an Abelian-by- cyclic group; 

(2) same as case (2) from Theorem 1.3; 

(3) the group G has a metabelian subgroup of index at most 2. 
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1.4 The case of relatively hyperbolic groups 

As the authors together with D. Osin showed in [DS], relatively hyperbolic groups provide natural 
examples of groups with tree-graded asymptotic cones. We describe now some applications of 
Theorems 1.3 and 1.4 to relatively hyperbolic groups. 

Questions related to homomorphisms into relatively hyperbolic groups have attracted con- 
siderable attention especially in the case of hyperbolic groups, Kleinian groups, limit (in another 
terminology fully residually free) groups and more generally relatively hyperbolic groups with 
Abelian peripheral subgroups. 

Recall that Z. Sela has proved in [Sell] that a hyperbolic group which is non-elementary and 
torsion free is co-Hopfian if and only if it is freely indecomposable. Co-Hopf geometrically finite 
Kleinian groups (these are hyperbolic relative to Abelian subgroups) have been described by T. 
Delzant and L. Potyagailo in [DP]. A description of all homomorphisms of a finitely presented 
group into a relatively hyperbolic group via Makanin-Razborov diagrams has been provided in 
the case of limit groups [Ali], and more generally in the case of torsion-free groups that are 
hyperbolic relative to Abelian subgroups [Gro3]. The structure of Out(G) has been clarified in 
the case of limit groups in [BKM], and in the case of relatively hyperbolic groups in [Gro2]. 

One of the strongest known results about homomorphisms into relatively hyperbolic groups 
is due to Dahmani. 

Definition 1.6. Following Dahmani [Dah], we say that a homomorphism <fi from a group A 
into a relatively hyperbolic group G has an accidental parabolic if either 0(A) is parabolic (in 
which case <f> is called a parabolic homomorphism) or A splits over a subgroup C such that (ft(C) 
is either parabolic or finite. 2 

Dahmani proved in [Dah] that if A is finitely presented, and G is relatively hyperbolic 
then there are finitely many subgroups of G, up to conjugacy, that are images of A in G by 
homomorphisms without accidental parabolics. 

Instead of homomorphic images, we consider the set of homomorphisms. Recall that a group 
A satisfies property FA of Serre [Ser] if every action of A on a simplicial tree has a global fixed 
point. The class of groups with property FA includes all finite groups, finite index subgroups 
in SL n (Z), n > 3, and, more generally all groups with Kazhdan property T, Aut(i ? n ), n > 3, 
mapping class groups of surfaces with positive genus or of spheres with at least 5 punctures 
[Bo, CV], subgroups of finite index in Chevalley groups of rank > 2 over rings of integers [Ti], 
etc. 

Theorem 1.7 (See Corollary 4.37). If a finitely generated group A satisfies property FA 
then for every relatively hyperbolic group G there are only finitely many pairwise non-conjugate 
non-parabolic homomorphisms A — > G. 

If the group A is the fundamental group of a non-degenerate graph of groups (i.e. it does 
not have property FA), then the structure of homomorphisms into relatively hyperbolic groups 
is more complicated. Note that if a group G splits over an Abelian subgroup C, say G = A*cB, 
then it typically has many outer automorphisms that are identity on A and conjugate B by 
elements of C. Hence in order to get a finiteness result for homomorphisms up to conjugacy, we 
need to modify the definition of accidental parabolics as follows. 

Definition 1.8. We say that a homomorphism 4>: A — > G has a weakly accidental parabolic if 
one of the following two cases occurs: 

2 It is easy to see that this definition is equivalent to the definition in [Dah]. 
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• <j)(A) is either parabolic or virtually cyclic; 

• A splits over a subgroup C such that <f>(C) is either parabolic or virtually cyclic. 

Here we formulate some of our results not in the strongest possible form. To simplify the 
formulation, we impose the restriction that peripheral subgroups do not contain free non-Abelian 
subgroups (see Section 4.4 where this condition is removed). Prom now on till the end of the 
section, G is a (strongly) relatively hyperbolic group. 

Theorem 1.9 (An immediate corollary of Theorem 4.40 and Remark 4.39.). Suppose 
that the peripheral subgroups of G do not contain free non-Abelian subgroups. Let A be a finitely 
generated subgroup of G which is neither virtually cyclic nor parabolic. Assume moreover that 
A does not split over a parabolic subgroup nor over a virtually cyclic subgroup. 

Then there are finitely many conjugacy classes in G of injective homomorphisms A — > G 
whose image is not parabolic. 

Dahmani's theorem from [Dah] and Theorem 1.9 immediately imply the following corollary. 

Corollary 1.10. Let A be a finitely presented group and assume that the peripheral subgroups of 
G do not contain non-Abelian free subgroups. Then there are finitely many conjugacy classes in 
G of homomorphisms ip : A — > G without weakly accidental parabolics and with Hopfian images. 

Proof. By Dahmani [Dah], up to conjugacy in G, there are finitely many subgroups that are im- 
ages of A by homomorphisms ip : A — > G without accidental parabolics. So we may assume that 
the image of ip is fixed. Then ip: A — > G is the composition of a fixed surjective homomorphism 
ipl : A — ► ipi (A) and a homomorphism ip2 from Ai = ip\ (A) onto itself. If Ai is Hopfian then ip2 
is necessarily injective and we can apply Theorem 1.9. □ 

We do not know if a non-parabolic finitely generated subgroup of a relatively hyperbolic group 
can be non-Hopfian provided peripheral subgroups are Hopfian. Hence it might be possible to 
strengthen Corollary 1.10 at least in the case of Hopfian peripheral subgroups. If peripheral 
subgroups are not Hopfian, the whole group can be non-Hopfian as well: consider a free product 
A* B where A is non-Hopfian. 

Theorem 1.9 also immediately implies the following corollary. For every subgroup A < G let 
Nq{A) (resp. Cg{A) ) be the normalizer (resp. the centralizer) of A in G. Clearly there exists 
a natural embedding s of Ng(A)/Cg(A) into the group of automorphisms Aut(A). 

Corollary 1.11 (See Corollary 4.41 and Remark 4.39). Suppose that A < G is neither vir- 
tually cyclic nor parabolic, and that it does not split over a parabolic or virtually cyclic subgroup. 
Suppose that peripheral subgroups of G do not contain free non-Abelian subgroups. 

Then e(Ng(A)/Cg(A)) has finite index in Aut(A). In particular, i/Out(A) is infinite then 
A has infinite index in its normalizer. 

In the case when Out(G) is infinite or G is not co-Hopfian, we need weaker or no extra 
assumptions on the peripheral subgroups to obtain splittings of G. 

Theorem 1.12 (Theorem 4.43, Remark 3.26). Suppose that the peripheral subgroups of G 
are not relatively hyperbolic with respect to proper subgroups. If Out(G) is infinite then one of 
the followings cases occurs: 

(1) G splits over a virtually cyclic subgroup; 

(2) G splits over a parabolic (finite of uniformly bounded size) -by- Abelian-by- (virtually cyclic) 
subgroup; 
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(3) G can be represented as a non-trivial amalgamated product or HNN extension with one of 
the vertex groups a maximal parabolic subgroup of G. 

Remark 1.13. If a peripheral subgroup is relatively hyperbolic then, according to Lemma 
4.23, it can be replaced in the list of peripheral subgroups by its own peripheral subgroups. In 
an arbitrary relatively hyperbolic group this process of getting smaller and smaller peripheral 
subgroups might not terminate. A example is that of a finitely generated non-Abelian free group 
hyperbolic relative to a finitely generated non-Abelian free subgroup. The free subgroup in its 
turn can be replaced by a proper free subgroup, and this process can continue indefinitely. Still, 
for this example there exists a terminal point of the process, as the free group is hyperbolic 
relative to the trivial subgroup. 

One may then ask if every relatively hyperbolic group has such a terminal structure, that is 
if it has a list of peripheral subgroups that are not relatively hyperbolic. It turns out that the 
answer is negative. An example is the inaccessible group of Dunwoody [Duni] (the argument 
showing it is in [BDM]). It is not known if torsion free or finitely presented examples of this 
sort exist. 

Theorem 1.14 (Theorem 4.45). Suppose that a relatively hyperbolic group G is not co- 
Hopfian. Let <p be an injective but not surjective homomorphism G — > G. Then one of the 
following holds: 

• (f) k (G) is parabolic for some k. 

• G splits over a parabolic or virtually cyclic subgroup. 

Various weaker versions of Theorems 1.9, 1.12 and 1.14 (with various restrictions on parabolic 
subgroups) have been proved before by K. Ohshika and L. Potyagailo [OP], D. Groves ([Groi, 
Gro2, Gro3]), I. Belegradek and A. Szczepahski [BS]. Instead of the asymptotic cones of the rel- 
atively hyperbolic group itself, Belegradek and Szczepahski used actions of relatively hyperbolic 
groups on locally compact hyperbolic spaces. This led them in, say, the case when Out(G) is 
infinite or G is not co-Hopfian, to an action of G on an M-tree (the asymptotic cone of the hy- 
perbolic space) with parabolic stabilizers. But since they do not have control on the stabilizers, 
they have to assume that all subgroups of peripheral subgroups are finitely generated (i.e. the 
peripheral subgroups are slender). 

1.5 Possible further applications 

Relatively hyperbolic groups form a small subclass of the class of groups whose asymptotic 
cones have cut points (we call such groups constricted in [DS]). For example, as we mentioned 
above, mapping class groups, fundamental groups of graph manifolds are also constricted. It 
would be very tempting to apply our results about groups acting on tree-graded spaces to obtain 
statements similar to Theorem 4.40 for mapping class groups and other constricted groups. By 
Lemma 4.28, if G is constricted, and A has infinitely many pairwise non-conjugate homomor- 
phisms into G then A acts on an asymptotic cone C of G with no globally fixed points. In 
order to apply Theorem 1.2, one would need to know that the action also does not stabilize any 
piece in the natural tree-graded structure of C, i.e. maximal connected subsets of C without 
cut-points. Then in order to apply Theorem 1.3, one also needs to know the stabilizers of the 
pieces in A. In Section 4, we show how this strategy works in the case of relatively hyperbolic 
groups. 
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1.6 Organization of the paper 

The plan of the paper is the following. 

In Section 2, we present some general facts about tree-graded spaces. In particular, we define 
an R-tree appearing as a natural quotient of a tree-graded space. It can be described as the 
factor-space F/ ~, where x ~ y if in any geodesic joining x and y non-trivial subarcs contained 
in pieces compose a dense subset. We also define a natural construction that can be applied to 
any tree-graded space (¥,V) and gives a tree-graded space (F, V') with "bigger" pieces. In the 
same section we also recall results about groups acting on R-trees (theorems of Bestvina-Feighn, 
Levitt, Sela and Guirardel). We prove a version of Levitt's theorem about actions of finitely 
generated groups on trees by homeomorphisms (Theorem 2.40). 

In Section 3, we develop our theory of actions on tree-graded spaces and prove Theorem 1.2. 
The proof proceeds as follows. Let G be a group acting on a tree-graded space (F, V) such that 
conditions (i) and (ii) from Theorem 1.2 hold. First we analyze the situation (Case A) when G 
acts on the R-tree F/ « non-trivially. Then we show that the stabilizers of arcs of that R— tree 
are from 02(G). This gives Case (I) from Theorem 1.2. 

In Case B, G acts on F/ ~ with a global fixed point. The corresponding ~-equivalence class 
R stabilized by G is also a tree- graded space with a collection of pieces KcP. We define an 
increasing transfinite sequence of tree-graded structures on it!, Vq = 1Z < V\ = V' Q < ... <V cn 
using the construction from Section 2.5 and corresponding equivalence relations ~o> ~iv on R 
(two points a, b of R are ^-equivalent if a geodesic [a, b] is covered by finitely many pieces from 
Vp)- This sequence of tree-graded structures must stabilize for some cardinal a. We consider 
two subcases: Case Bl is when G stabilizes a piece in V a , and Case B2 when G does not stabilize 
a piece there. 

In Case Bl, we take the minimal cardinal 5 < a such that G fixes a piece A in V$. We 
show that 5 is not a limit cardinal, so 5 — 1 exists. Then we construct a simplicial tree and an 
action of G on it. The vertices of the tree are pieces of Vs~i intersecting non-trivially a copy 
in F of the Cayley graph of G, and points of intersection of pieces. Edges connect a piece and 
an intersection point contained in that piece. If 5 = 1 then we get Case (II) of Theorem 1.2, if 
5 > 1 then we get Case (III). 

In Case B2, the pieces of V a do not intersect. Then the "P^-pieces have a natural structure of 
pre-tree in the sense of Bowditch [Bow] and the group G acts on this pre-tree by automorphisms. 
The pre-tree is G-isomorphic (as a pre-tree with a G-action) to an R- tree. We prove this by first 
embedding it G-equivariantly into an R- tree, and then showing that the embedding is surjective. 
(For this embedding we might have used a result of Bowditch and Crisp [BC], but we found an 
easy proof of the existence of such an embedding before we were aware of the reference [BC]).) 
Then we use our version of Levitt's theorem (Theorem 2.40), and obtain an action of G on an 
R-tree by isometries with "good" arc stabilizers (so that Case (IV) of the theorem holds). 

In Section 4, we consider applications of our results to relatively hyperbolic groups. First 
we recall results from [DS] about relatively hyperbolic groups and asymptotically tree-graded 
spaces and prove some modifications of these results. Then we consider the isometry groups 
of asymptotic cones of relatively hyperbolic groups and describe stabilizers of pieces, pairs of 
pieces and triples of points of the cone. This allows us to apply Theorems 1.2 and 1.4 and deduce 
Theorems 1.12 and 1.14. 

Acknowledgement. We are grateful to I. Belegradek, F. Dahmani, V. Guirardel, I. 
Kapovich, M. Kapovich, G. Levitt, F. Paulin and Z. Sela for many helpful conversations. 
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2 Preliminaries 



2.1 Notation and definitions 

Throughout this paper, we shall use the following notation. 

For every path p, we denote the start of p by p„ and the end of p by p + . 

Let X be a metric space. Given two quasi-geodesics in X, p : [0, a] — > X and q : [0, b] — > X, 
such that p + = q_, we denote by p U q the map from [0, a + b] to X that is equal to p on [0, a] 
and to q[i — a] on [a, a + b\. 

If a, 6 are two points in X then [a, 6] denotes any geodesic q with q_ = a, q + = 6. 

If rr is a point in X and r > then B(x, r) denotes the ball of radius r around x in X. 

For every 1" C X, r > 0, N r (Y) and M r (Y) denote the open and respectively the closed 
r-tubular neighborhood of Y in X. 

Recall that a group is said to have some property locally if any finitely generated subgroup 
of it has this property. 

2.2 Tree-graded metric spaces 

Lemma 2.1 ([DS], Proposition 2.17). The property (T%) in the definition of tree-graded 
spaces (see Definition 1.1) can be replaced by the assumption that V covers F together with the 
following property (which can be viewed as an extreme version of the bounded coset penetration 
property of [Fa]): 

(T' 2 ) for every topological arc c : [0, d] — > F and t € [0, d], let c[t — a, t + b] be a 
maximal sub-arc of c containing c(t) and contained in one piece. Then every other 
topological arc with the same endpoints as c must contain the points c(t — a) and 
c(t + b). 

Throughout the rest of the section, (F, V) is a tree-graded space. 

The following statement is an immediate consequence of [DS, Corollary 2.11]. 

Lemma 2.2. Let A and B be two pieces in V . There exist a unique pair of points a £ A 
and b G B such that any topological arc joining A and B contains a and b. In particular 
dist(A,B) = dist(a,6). 

Definition 2.3. For every topological arc q in F we define its strict saturation, denoted by 
Satofl, as the union of q with all the pieces intersecting g non-trivially. 

Notation: For every arc q in F, we denote by I(q) the collection of non-trivial sub-arcs which 
appear as intersections of q with pieces from Sato 0- 

The following statement immediately follows from property (T\). 

Lemma 2.4. Every subarc in 1(g) is a maximal subarc of g contained in a piece. 

Definition 2.5. The saturation of g, denoted by Satfj, is the union of Satofl an d all the pieces 
intersecting g by single points outside the arcs from 1(g). 

Obviously, Satofl C Satg. 

Definition 2.6. Let j be a geodesic segment, ray or line in F. We denote by Cutp (g) the 
complementary set in g of the union of all the interiors of subarcs from 1(g). We call it the set 
of cut-points on g. 
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Lemma 2.7 (Lemma 2.23, (3) and Corollary 2.10 in [DS]). 7fciLIC2U....Ucfe is a polygonal 
line then Sato Ci U Sato ^2 U .... U Sato is strongly convex, i.e. it contains all topological arcs 
with endpoints in it. 

Property (T^) and Lemma 2.7 immediately imply the following statement. 

Corollary 2.8. Two topological arcs with the same endpoints have the same strict saturation, 
the same saturation and the same set of cut-points. 

In particular a topological arc joining two points in a piece is contained in the piece. 

Corollary 2.8 implies that we can define the following notions. 

Definition 2.9. Let x,y be any two distinct points in F. We define the strict saturation of the 
pair of points x,y, which we denote by Sato{x,y}, as the common strict saturation of all the 
topological arcs joining x and y. The saturation of the pair of points x, y, Sat {x, y}, is defined 
similarly. 

We likewise define the set of cut-points separating x and y, which we denote by Cutp {x, y}, 
as the set of cut-points of some (any) topological arc joining x and y. 

Remark 2.10. If an isometry fixes two points x and y in F then it stabilizes Sato {x,y} and 
Sat {x, y}, and it fixes Cutp {x, y} pointwise. 

Remark 2.11. Note that /(g) together with the singletons not included in any sub- arc of /(g) 
define a structure of tree-graded space on g induced by the tree-graded structure of F. 

Lemma 2.12. For every e > let x, y, x', y' be points in X such that dist(x, x') < e, dist(y, y') < 
e. Let g and g' be two geodesies connecting x with y and x' with y' respectively, and let g e = 
Q \(B(x,e)UB(y,e)). 

Then g e C Satog'. In particular there exists an injective map i : /(g e ) — > I(q') preserving 
the order of the arcs and such that: 

(1) a and i(a) are in the same piece for each a G I(Se)i 

(2) a and i(a) have the same endpoints for all but at most two extremal intervals a G I(q 6 ); 

(3) the sum of lengths of the sub-arcs in /(g) differs from the sum of lengths of sub-arcs in 
I(q') by at most 2e. 

Proof. Let [x, x'] and [y, y'\ be two arbitrary geodesies. Let x be the farthest from x point in 
g n The point y is defined similarly for y and g n [y,y']. Denote by g the sub-arc of g 

between x and y. Then [x',x] U g U [y, y'\ is a topological arc joining x' and y' and containing 
g e . The statements of the lemma now follow from (T^). □ 

Lemma 2.13. Let U be a union of pieces of a tree-graded space (¥,V). Suppose that for every 
two points x, y in U , Sato {^j y} Q U. Then every geodesic in F connecting two points from the 
closure U is contained in U , moreover its interior is contained in U. 

Proof. Let x, y be two points in U. Then x is the limit point of a sequence x n G U and y is 
the limit point of a sequence y n G U. Let [x n ,y n ] be a geodesic in F. Then [x n ,y n ] is inside 
Sato {x n , Vn} C U. Let [x, y] be an arbitrary geodesic joining x and y in F. By Lemma 2.12, for 
any e, [x,y] \ (B(x,e) UB(y,e)) is contained in Sato {x n ,y n } C U. Therefore [x,y] is contained 
in the closure of U and its interior is contained in U. □ 
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2.3 K— tree quotients of tree-graded spaces 

Notation: For every tree-graded space (F, V) and every two points x,y in F let dist(x,y) be 
dist(x,y) minus the sum of lengths of sub-arcs from I([x,y]). 

Lemma 2.14. 1. The number dist(x,y) is well defined (i.e. it does not depend on the choice 
of a geodesic [x, y]). 

2. The function dist(x,y) is symmetric and satisfies the triangular inequality. 

Proof. Statement 1 immediately follows from Corollary 2.8. Statement 2 follows from Lemma 
2.7. □ 

Let us define the equivalence relation ~ by 

x ~ y if and only if dist(x, y) = 0. 

Lemma 2.15. (1) If x ~ y then for every geodesic [x,y], its saturation is contained in the 
same ^-equivalence class as x and y. The same holds for every topological arc joining x 
and y. In particular, every piece intersecting an ~ -class is contained in it. 

(2) The equivalence relation ~ is closed. 

Proof. The statement in part (1) for geodesies follows immediately from the definition of ~. 
Together with property (Tg) it then implies the same statement for topological arcs. 

(2) Let x = limx n ,y = limy n where x n « y n , that is dist(x n ,y n ) = 0. We need to show 
that dist(x,y) = 0. For every e > consider x n ,y n such that dist(x n ,x) < e, dist(y n , y) < e. 
Since dist(x n , y n ) = 0, the union of non-trivial intersections of pieces with a geodesic [x n ,y n ] is 
dense in the geodesic. By Lemma 2.12, the same is true for [x,y] \ (B(x,e) U B(y,e)). Hence 
dist(x, y) minus the sum of the lengths of sub-arcs from I([x, y]) cannot be bigger than 2e. Thus 
dist(x,y) < 2e for every e > 0, hence dist(x,y) = 0. □ 

Remark 2.16. Note that ~ is in general not the smallest equivalence relation satisfying the 
properties in Lemma 2.15. For example, consider the collection of closures of subintervals of 
the interval [0, 1] used in creating the Cantor set (the middle thirds). This collection together 
with the singletons not contained in any interval form a tree-graded structure V on the unit 
interval. It is easy to see that in this case ~ has only one equivalence class. On the other hand 
the smallest equivalence relation with the properties listed in Lemma 2.15 has as equivalence 
classes all the pieces V . 

Lemma 2.17. Every ~-class is a connected union of pieces. 

Proof. It follows immediately from Lemma 2.15. □ 

Recall [DS] that for every point x in a tree-graded space F, the transversal tree at x consists 
of all y £ F such that any geodesic [x, y] has only trivial intersections with pieces. We proved 
in [DS] that transversal trees either coincide or do not intersect. Any two points in the same 
transversal tree are joined by a unique geodesic in F. These geodesies are called transversal 
geodesies in F. The following lemma immediately follows from the definition of ~. 

Lemma 2.18. If x ^ y are in the same transversal tree of¥ then dist(x,y) 
particular, x tjb y. Thus every transversal tree projects into F/~ isometrically. 

Let T be the quotient F/~. 



= dist(x, y). In 
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Lemma 2.19. T is an M-tree with respect to the metric induced by dist. Every geodesic in F 
projects onto a geodesic in T. 

Proof. We first show that T is a geodesic metric space. Consider two points x and y in T. We 
shall construct one geodesic Qx,§ joining them. Let x, y € F be representatives of x and y, and 
consider a geodesic [x, y]. Let \i be the Lebesgue measure on [x, y] (here the geodesic is identified 
with an interval). Define a new measure on all Borel sets by 

Ho(B) = hIb\ (J o 

\ ael([x,y]) 

Note that no is absolutely continuous with respect to fj,, hence there exists a measurable 
function / : [x, y] — > R such that 

H>(B)= f fdfi. 
Jb 

Let D = dist(x,y) and let 5 = dist(x,y). For every t £ [0, D] let xt be the point on [x,y] 
at distance t from x and let [x,Xt] be the sub-arc of [x, y] between x and Xt- The function 
F : [0,-D] — ► [0,(5], -F(t) = J\ XXt \fdfjL is monotone non-decreasing and continuous. Define the 
map Qx,y '■ [0, <5] — > T such that Q x ,y(s) is the projection x t t s \, where x t i s \ is a point in F~ 1 (s). 

Let s < r be two numbers in [0,5]. In order to compute dist(gx,y(s),Qx,y(r)) consider the 
sub-arc [x t r s ^, x t i r \\ of [x,y]. We have the following equalities 

dist{Q Xj y{s),Q Xt y{r)) = fi ([x t{s) ,x t{r) ]) = / / dfiF (x t{r) ) - F (x t(s) ) =r-s. 

Note that for every m S [x,y], its projection m onto T is in Sj ^. Indeed, let d = dist(x,m) 
and let x t ^ be chosen as before. Then d = m j / dfj, = J^ x Xt ^ f dfj,, hence 

/ fdfi = dist(m, x t ( d) ) = 

•>[ m > x t{d)} 

and Sj y(d) = x t (d) = m - 

Now we show that for every two points x, y there exists a unique geodesic joining them in T. 
Let p be an arbitrary geodesic joining x and y in T. Let Q Xi y be the geodesic constructed above 
between x, y. Let z be an arbitrary point on p and let z be a representative of z in F. For two 
arbitrary geodesies [x, z], [z, y] let z' be the farthest from z point in [x, z] n [z, y]. Then [x, z'\ U 
is a topological arc. Consider the maximal sub-arc [a, b] in it containing z' and contained 
in a piece. Note that this sub-arc can be a point. Property (T^) implies that {a, 6} C [x, y]. By 
definition a = b = z', which is a point on g X) y. Consequently, dist(x, z') + dist(y, z') = dist (a!, y). 
On the other hand, since z' £ [x,z] fl [z,y], dist(x, z') < dist(x, z) and dist(y, z') < dist(y, z). It 
follows that the previous two inequalities are in fact equalities, and z' = z. □ 

Lemma 2.20. Let ¥ be a tree-graded space. 

(1) An isometry (frofF permuting the pieces induces an isometry (ft of the real tree T. 
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(2) For every non-trivial geodesic g in T there exists a non-trivial geodesic p in F such that 
its projection on T is g. Moreover the isometry (j> fixes g pointwise if and only if 4> fixes 
Cutp (p) pointwise. 

In the particular case when g is the projection of a geodesic go * n a transversal tree, p can 
be taken equal to go- 

Proof. (1) Since for every piece A and every geodesic g, the lengths of <j>(A) n 4>(q) and An g 
are the same, dist(g_,g + ) = dist(c/>(g_), </>(g + )). 

(2) Consider the endpoints a ^ b of g in T. By Lemma 2.19 if x,y 6 F are representatives 
of a and b respectively, and [x,y] is a geodesic joining them, the latter projects onto g. The 
intersection of the ~-equivalence class containing x with [x, y] is closed and connected, by 
Lemma 2.15. Hence it is a geodesic segment [x,x'] C [x,y]. By replacing if necessary x by x', 
we may therefore assume that [x, y] contains only one point in the ~-equivalence class of x. A 
similar argument allows to assume that the intersection of [x, y] and the ~-class containing y is 
{y}. The same can then be said about 4>[x,y] and its endpoints. We take p = [x,y]. Since the 
projection of Cutp (p) is g, if (j) fixes Cutp (p) pointwise then <j) fixes g pointwise. Now we show 
that the converse also holds. 

As 4>{a) = a and 4>ib) = b, it follows that 4>(x) « x and cp(y) f» y. Any geodesic [x, cj)(x)} 
intersects <^>(p) only in (p(x), likewise any geodesic \y,(j){y)} intersects <p{p) in (p(y). Then 
gi = U cj)(p) U [4>(y),y] is a topological arc and cp(x),(p(y) belong to Cutp(gi). It 

follows from (T^) that the geodesic p must contain <fi(x) , (ft(y) . On the other hand dist(x,y) = 
dist(4>(x) , 4>(y)) . Consequently x = cf)(x) and y = 4>{y). This and Remark 2.10 imply that 
Cutp(</>(p)) = </>(Cutp(p)) = Cutp(p). Moreover, since tfi is an isometry it must fix Cutp(p) 
pointwise. □ 



2.4 Nested tree-graded structures 

If V and V are two collections of subsets of a set F, we write V -< V' if for every set A £ V 
there exists A' G V' such that A C A' . The relation -< induces a partial order on the set of 
tree-graded structures of a tree-graded space F because of our convention that in a tree-graded 
structure, pieces cannot contain each other. 

For every tree-graded space (F, V), consider the following equivalence relation ~. Two points 
x and y are ^-equivalent if one (hence any by Corollary 2.8) geodesic [x,y] is inside the union 
of a finite number of pieces. This relation is transitive, by Lemma 2.7. 

Let k be an equivalence class for ~. The following lemma is obvious. 

Lemma 2.21. For any two points x,y in k, the saturation S&t{x,y} is contained in k. 

Lemma 2.22. The union of strict saturations of pairs of points in k is equal to k. 

Proof. By Lemma 2.7, the union of strict saturations of pairs of points from k is contained in 
k. On the other hand k is the union of all geodesies with endpoints in k. Since every geodesies 
is inside its strict saturation, we conclude that k is inside the union of strict saturations of 
geodesies with endpoints in k. □ 

Let V' be the collection of closures of ~-equivalence classes. For every A in V 1 let n(A) be 
the ~-equivalence class such that A = k(A). 

Lemma 2.23. F is tree-graded with respect to V ' . 
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Proof. By construction all pieces in V 1 are closed. By Lemmas 2.22 and 2.13, all pieces are 
geodesic subspaces. 

Clearly every piece of V is inside a piece of V '. Therefore pieces of V 1 cover F and (T2) is 
satisfied. 

Assume that the intersection of two sets A and B from V' contains two points a, b. The set 
A is the closure of a ~-equivalence class n(A) and B is the closure of k{B). 

By Lemma 2.13, the interior of a geodesic [a, b] is contained in k(A) n k(B), a contradiction 
(distinct equivalence classes do not intersect). □ 

Lemma 2.24. Let A be a piece in V which is the closure of an equivalence class k o/~, let x £ k 
and let p € A \ k. On every geodesic [x,p], there exists an infinite sequence of pairwise distinct 
points xq = x,xi,X2, ■■■■,x n , ... appearing in this order from x to p, such that x n converges to p 
and [x n ,x n+ i] is the intersection of[x,p] with a piece in V. 

Moreover all geodesies joining x and p contain this ordered countable set of points. 

Proof. Let (y n ) be a sequence of points from k converging to p. By the definition of ~, any 
geodesic [x, y n ] is covered by finitely many pieces from V . By replacing, if necessary, y n by the 
farthest point from it in [x, y n ] fl [y n ,p] one can assume that [x, y n ] is contained in a topological 
arc joining x to p. Property (T-Q implies that all endpoints of intersections of [x, y n ] with pieces 
of V are also on [x,p\. Let c n be the nearest to y n such a point. Then c n also converges to p. 
Indeed, otherwise, all but finitely many c n are equal to a point c £ [x,p], and y n must be in 
the same piece P n as c. If all but finitely many pieces P n intersect [c, p] nontrivially, then these 
pieces are the same, and p £ P n , a contradiction. If infinitely many pieces P n intersect [c,p] by 
a point (which must by c) then c is the projection of p onto P n for infinitely many n's. Thus 
dist(y n ,p) > dist(c, p) for infinitely many n's, therefore c = p £ K, a contradiction. 

We have, therefore, found a sequence c n G k D of endpoints of non-trivial intersections 
of "P-pieces with [x,p] that converges to p, as required. The "moreover" statement of the lemma 
follows from (T^). □ 

Lemma 2.25. Let ip be an isometry o/F permuting pieces in V and such that ip{A) = B, where 
A,B are pieces in V' . Then ip{n{A)) = k(B). 

Proof. If k(A) is a singleton then the result is obvious. Thus we suppose that k{A) is not a 
singleton. Let x be an arbitrary point in k(A), let y be a point in k(A) \ {x} and let g be a 
geodesic joining x with y. By the definition of ~, this geodesic is covered by finitely many non- 
trivial intersections with pieces contained in k(A). Then ip(g) is a geodesic joining ip(x) with 
i/j(y), and it is also covered by finitely many non-trivial intersections with pieces from V . Since 
ip(x) and ip(y) are two points in B = k(B), by Lemma 2.13 the interior of V'(fl) is contained 
in k(B). It follows that all pieces intersecting ip(g) non-trivially are contained in k(B), hence 
ip(s) C k(B). In particular ip(x),ip(y) £ k(B). Since x was arbitrary in k(A), we conclude that 
ip(n(A)) C k(B). A similar argument applied to tp -1 implies that i/j(k(B)) C k(B). □ 

Lemma 2.26. Let ip be an isometry o/F permuting pieces in V and let A be a piece in V' such 
that ip{A) = A. Let x be an arbitrary point in k = k(A), p a point in A \ k and x±,X2, ■■■ the 
sequence of points on [x,p) converging to p as in Lemma 2.24- If ip(p) = p then tp fixes all but 
finitely many of the Xi 's. In particular tft stabilizes all but finitely many pieces in V intersecting 
[x,p] non-trivially. 

Proof. By Lemma 2.25, ifj(x) £ k, and ip(xo),ip(xi), ...,ip(x n ), ... is a sequence of points on 
[ip(x),p] which converges to p and consists of endpoints of arcs from I([ip(x),p]). A geodesic 
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q = [x, ip(x)\ is covered by finitely many pieces since x ~ ip(x). Let x' be the farthest from i/j(x) 
point in g n [ip(x),p\. It is different from p, and [x,x'] U [x',p] is a topological arc. Property 
(Tg) implies that this arc contains all Xj, and since [x,x'] is covered by finitely many pieces, for 
some no, all x n with n > tlq are in By its definition, this sequence coincides with the 

intersection of the sequence (ip(x n )) with Thus we have that x n = ip(x n+ k) for all n > n 

and some fixed k > 0. On the other hand, dist(x n ,») = dist(ip(x n +k),p) = dist(x n+ fe, p) implies 
that k = 0. Therefore ip fixes all x n with n > uq. □ 

Lemma 2.27. Consider a sequence V\ -< V2 -< ■ ■■ of tree-graded structures on F and an ascend- 
ing sequence of pieces A\ C A2 C ... where A{ £ Pj. T/ie closure A of the union \}Ai contains 
together with any two points any geodesic joining them. Moreover the interior of such a geodesic 
is contained in [JAi and a non-trivial sub-arc of it is contained in all but finitely many A{. 

Proof. Let x, y be two arbitrary points in A and let q be an arbitrary geodesic with endpoints 
x,y. We have x = lim n ^ 00 x n and y = lim n _ i . 0O y n where x n ,y n 6 U-^i- Without loss of 
generality we may suppose that both x n and y n are in some piece Ai n . Lemma 2.12 implies that 
g \Af e ({x,y}) C Ai n for n large enough. Thus the interior of g is contained in (J Ai and g is 
contained in A. □ 

Lemma 2.28. For every sequence Pi -< P2 -< ... of tree- graded structures on F there exists the 
smallest tree-graded structure |J P, stzc/i i/iai Pj -< [JPj /or every j. 

The pieces in {J V% are closures of unions of ascending sequences A\ C A2 Q ... where Ai € Pj. 

Proof. Consider all possible sequences A\ C ^2 C ... where G P^. Let a collection P of 
subsets of F consist of closures of unions of all these sequences of sets. It is clear that Pj -< P 
for every j. 

Let us prove that F is tree-graded with respect to P. It is obvious that all pieces in P are 
closed and that (T2) is satisfied. 

The fact that every piece in P is a geodesic subspace follows from Lemma 2.27. 

Let us prove (Ti). Let A = (J Ai, B = (J B{ be two pieces in P and x 7^ y € ^4 n B. Then 
every geodesic [x, y] is in A n i?. By Lemma 2.27, a non-trivial portion [x',y'] of a geodesic 
[x, y] belongs to all but finitely many Ai and to all but finitely many Bi. Since Vi satisfy (Ti), 
Ai = Bi for all but finitely many i. Hence A = B. 

It remains to show that every tree-graded structure P y- Pj for all i satisfies P y P. Indeed, 
let A G P. Then A = IJAj. If all Ai are points then A is a point and A is contained in a piece 
from P. Otherwise, all but finitely many A^'s are not points and by (Ti) applied to P, all Ai 
are in the same piece AgP. Since ^4 is closed, ACA □ 

The following lemma is obvious. 

Lemma 2.29. 1. Let (F,P) be a tree-graded space and let (f> be an isometry of ¥ permuting 
pieces ofV. Then <f> permutes pieces ofV'. 

2. If (F, Pj) is a sequence of tree-graded structures on F, Pj -< P;+i and an isometry <f> 
permutes pieces of each Vi then <p permutes pieces of |J Vi ■ 

Lemma 2.30. Let V\ -< V2 < ■■■ be a sequence of tree-graded structures on a complete geodesic 
metric space F. 

Let i/j be an isometry o/F which permutes the pieces in Vi for any i, and let A, B be pieces 
in IjPj such that ift(A) = B. Suppose that A and B are closures of unions [JAi and respectively 
\)Bi, with Ai,Bi £ Pj. Then ip(Ai) = Bi for i large enough. 
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Proof. Suppose that (J Ai is not a singleton, otherwise the statement clearly holds. Let x be a 
point in (J Aj. For some i large enough, x is in Ai together with a non-trivial geodesic [x,y]. 
The image of this geodesic ip([x, y]) is in if) (At) G P, and it is also in .B. Lemma 2.27 implies 
that the interior of ip{\x,y\) is in IJ-B, and that a non-trivial subarc q of is contained 

in some By 

Let = max(i,j). Then ip(Ai) C ift(Ak) and -Bj C Hence ip{Ak) and are two pieces 
in Vk which have in common q. Property (T\) implies that ip(Ak) = B^ and the same holds for 
every m > k. □ 



2.5 Groups acting on E— trees 

An action of a group G on an R-tree T is called stable if the set of stabilizers of arcs of T satisfies 
the ascending chain condition (ACC). An action is called minimal if T does not have a proper 
invariant subtree. 

We begin by recalling two known result of Rips, Bestvina and Feighn, and Sela on non-trivial 
stable actions on trees. 

Theorem 2.31 (Rips-Bestvina-Feighn [BF, Theorem 9.5]). Let A be a finitely presented 
group with a non-trivial stable minimal action by isometries on an M-tree T. Then one of the 
following two cases occurs: 

(1) A splits over an extension E-by-cyclic, where E is the stabilizer of a non-trivial arc ofT; 

(2) T is a line and A has a subgroup of index at most 2 that is the extension of the kernel of 
the action of A on T by a finitely generated free Abelian group. 

Theorem 2.32 (Sela [Sel2, Section 3]). Let A be a finitely generated group with a non-trivial 
stable minimal action by isometries on an M-tree T and assume that the stabilizers of all tripods 
in T are trivial. Then the conclusion of Theorem 2.31 holds. 

The following version of Theorem 2.32 is proved by V. Guirardel in [Gui]. Since the proof is 
still not published, we present this stronger version along with Theorem 2.32. 

Definition 2.33. The height of an arc in an K-tree with respect to the action of some group 
G on it is the maximal length of a decreasing chain of sub-arcs with distinct stabilizers. If the 
height of an arc is zero then it follows that all sub-arcs of it have the same stabilizer. In this 
case the arc is called stable. 

The tree T is of finite height if any arc of it can be covered by finitely many arcs with finite 
height. If the action is minimal and G is finitely generated then this condition is equivalent to 
the fact that there exists a finite collection of arcs Z of finite height such that any arc is covered 
by finitely many translates of arcs in I [Gui] . 

Theorem 2.34 (Guirardel [Gui]). Let A. be a finitely generated group and let T be a real tree 
on which A acts minimally and with finite height. Suppose that the stabilizer of any non-stable 
arc in T is finitely generated. 

Then one of the following three situations occurs: 

(1) A splits over the stabilizer of a non-stable arc or over the stabilizer of a tripod; 

(2) A splits over a virtually cyclic extension of the stabilizer of a stable arc; 

(3) T is a line and A has a subgroup of index at most 2 that is the extension of the kernel of 
that action by a finitely generated free Abelian group. 
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Stability of the action on an M-tree is a necessary condition and cannot be removed from 
Theorem 2.31 or 2.32 (see Dunwoody [Dun2]). The next lemma shows that in some cases stability 
and finite height follow from the algebraic structure of stabilizers of arcs. 

Lemma 2.35. Let G be a finitely generated group acting on an M-tree T with finite of size 
at most D tripod stabilizers, and (finite of size at most D)-by-Abelian arc stabilizers, for some 
constant D. Then 

(1) an arc with stabilizer of size > (D + 1)! is stable; 

(2) every arc ofT is of finite height (and so the action is of finite height and stable). 

Proof. (1) Let H be the stabilizer of an arc g in T, \H\ > (D + 1)! and let Qi be a sub-arc in 
g with stabilizer Hi > H. Then H\ is an extension of a subgroup U of size at most D by an 
Abelian group, and the centralizer C(U) of U in H± has index at most D\ since H±/C(U) is 
embedded into Aut(J7). Therefore \C{U) n H\ > D. 

For every h € H\ \ H, hHh~ l fixes hQ. Since h H, hg ^ g but gi C g n hg. Hence 
g U hg contains at least one tripod. Thus the group H n hHh^ 1 , which stabilizes g U hg, is 
of size at most D. If h 6 U then H n hHh" 1 contains C(U) n H. This gives U < H. Since 
Hi/U is Abelian, H contains the derived subgroup of H\. Hence H is normal in H\. Therefore 
H fl hHh^ 1 = H, and \H\ < D, a contradiction. 

(2) Indeed, from (1) it immediately follows that the height of every arc in T cannot exceed 
(D + l)! + l. □ 

We need a pretree version of Levitt's theorem [Lev, Theorem 1]. 

Definition 2.36 (see [Bow], page 10). A pretree is a set equipped with a ternary betweenness 
relation xyz satisfying the following conditions: 

• (PTO) (\/x,y)(-ixyx). 

• (PT1) xzy yzx. 

• (PT2) (Vx,y, z)(->(xyz Axzy)). 

• (PT3) xzy and z ^ w then (xzw V yzw). 

An interval in a pretree is a set [x, y\ composed of all z such that xzy holds. 

Definition 2.37. An automorphism g of a pretree T is called non-nesting if for every interval 
I, g ■ I C J implies g ■ I = I. 

Theorem 2.38. If a finitely presented group G admits a non-trivial non-nesting action by 
pretree automorphisms on an WL-tree T, then it admits a non-trivial isometric action on some 
complete WL-tree T' with the following properties: 

(1) the stabilizer of an arc in T' is also the stabilizer of an arc in T; 

(2) the stabilizer of a tripod in T' is also the stabilizer of a tripod in T; 

(3) if G stabilizes a line in T' then it stabilizes a line in T. 
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Proof. Property (1) was proved in [Lev] under the assumption that G acts on T by homeomor- 
phisms. On the other hand, it is proved in Mayer and Oversteegen [MO] that for every action 
of a finitely generated group G on an M-tree T by pretree automorphisms, one can modify the 
metric on T (preserving the pretree structure) so that G acts on T by homeomorphisms. Thus 
we can apply the results of [MO], and then Levitt's theorem. 

Another way of proving property (1) is the following. It is easy to see that every pretree 
automorphism of an M-tree preserves geodesic intervals, hence restricted to a finite subtree it 
becomes a homeomorphism. Since Levitt's proof only uses restrictions of the homeomorphisms 
to finite subtrees, it carries without any change. 

Property (2) follows from property (1). 

Property (3) easily follows from the proof of Levitt's theorem in [Lev]. □ 

We are going to prove a version of Theorem 2.38 for finitely generated groups. We start with 
the following Lemma. For the definition of the notion of w-limit used in it see Section 4.1. 

Lemma 2.39. Let G = (S) be an inductive limit of groups G n = (S) and surjective homomor- 
phisms Gi — > G2 — > ••• that are identical on S. For every n, let (T n ,dist n ) be a complete M-tree 
upon which G n acts non-trivially by isometries. For every x € T n let 

d n (x) = supdist(ax, x), 

a€S 

and let x n be a point in T n such that d n = d n (x n ) < mi xe T n d n (x) + 1. Let uj be any ultrafilter. 
Then 

(1) G acts non-trivially by isometries on the lj -limit T of (T n , dist n /d n , (x n )) by 

(g n ) lim(y n ) = lim(g n y n ) ; 

(2) for every arc I in T with stabilizer Stabc(0 there exists a sequence of arcs l n in T n such 
that lim^ (l n ) C / and such that any finitely generated subgroup K in [Stabc(7), Stabc(Z)] 
is inside the inductive limit of stabilizers Stab(3 n (7 n ) for n G Ik Q N, where lv(Ik) = 1,' 

(3) for every tripod abc in T there exists a sequence of tripods a n (3 n r y n in T n such that 
lim^ (a n /3 n 7 n ) C abc and such that the following holds. Any finitely generated subgroup 
L stabilizing abc in G is inside the inductive limit of stabilizers of a. n finln in G n for 
n € I 1 C N, where u>(Il) = 1. 

Proof. (1) We need to prove that for every g = (g n ) £ G and every lim^(y n ) G T the point 
lim^ (g n yn) is defined (i.e. the distance from it to (x n ) is not infinity), and that the action 
(g n ) lim UJ (y n ) = lim UJ (g n y n ) is well defined (i.e. it does not depend on the sequence representing 
g). The first statement follows from the choice of d n and x n , as dist(g n y n , x n ) < dist(y n ,x n ) + 
\g\sd n . The second statement follows from the fact that a; is a non-principal ultrafilter and so 
every set of natural numbers with finite complement has w-measure 1. 

(2) Since T is a tree and so any pair of points is connected by a unique arc, every arc I in T 
is the w-limit of arcs f C T„, Since the arc / has non-zero length, |^ n | = 0{d n ). Suppose that 
(g n ) fixes I. Then 

dist( 5n fV n ) , dist( 5n C,C) 
lim , — ~ ; = lim , + +; = . (1) 

w d n w d n 
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Since T n is a tree, (1) can only happen if w-a.s. there exists a number r n = o(d n ) and a 
number e n = o(d n ) such that for every point x n £ -P \ A/" en ({£™,^+}), 

dist(^ n x n , x n ) — r n . 

This immediately implies that for any fixed e > 0, any two elements (g n ) and from G 
stabilizing /, [g n ,h n ] fixes the arc Z n = £ n \ J\f £ d n {{£- ,£+}) for n € I g ^ C N where u>(I gt h) = 1. 
Hence [5, ft,] is in the induction limit of stabilizers Stabc n (Z n ), n G This implies Part (2). 

(3) The proof is similar to the proof of (2). A tripod abc in T is the w— limit of tripods a n b n c n 
in T n . If (g n ) fixes the tripod abc, then g n must move the ends a n ,b n ,c n of the tripod a n b n c n 
by distance o(tZ n ) w-a.s. This implies that g n must fix the center mass m n of a n b n c n w-a.s. 
Therefore for any e > 0, the element # n must fix the tripod a n f3 n ^ n where a n E [a n , m n ], (5 n € 
[6 n , m n ],7„ G [c n , m„], and dist(a n , a n ) = dist(6 n , f3 n ) = dist(c n , j n ) = ed n u-&.s. □ 

Theorem 2.40. If a finitely generated group G admits a non-trivial non-nesting action by 
pretree automorphisms on an M-tree T, then it admits a non-trivial isometric action on some 
complete WL-tree T' and 

(1) the derived subgroup of a stabilizer of an arc in T' is locally inside the stabilizer of an arc 
in T; 

(2) the stabilizer of a tripod in T' is locally inside the stabilizer of a tripod in T. 

Proof. If G is finitely presented then we can apply Theorem 2.38. If G is not finitely presented, 
then we can represent G as the inductive limit of a sequence of finitely presented groups and 
surjective homomorphisms G\ — > G2 — > Each G n acts on T by pretree automorphisms, and 
we can apply Theorem 2.38 to this action. Hence each G n acts by isometries on a complete 
M-tree T n and the stabilizers of arcs (tripods) of T n in G n are stabilizers of arcs (tripods) of T 
in G n . By Lemma 2.39, G acts on a complete M-tree T' by isometries and properties (1), (2), 
(3) of the lemma hold. 

Let I be a non-trivial arc in T' . Consider the stabilizer S of I in G. Then by Lemma 2.39 any 
finitely generated subgroup of [S,S] is inside the inductive limit of stabilizers S n ,n 6 I C N, 
of arcs l n in T n , uj(I) = 1. Each S n stabilizes an arc £ n in T. Notice that if S n stabilizes a 
non-trivial arc in T then the image S' n of S n in G also stabilizes this arc. Hence any finitely 
generated subgroup of [<S,«S] is inside a stabilizer of a nontrivial arc in T. This proves (1). 

Statement (2) is proved similar to (1). □ 

3 Groups acting on tree-graded spaces 

Let G be a finitely generated group acting by isometries on a tree-graded space (¥,V). Let 
S = 5" -1 be a finite generating set of G. Given a piece B € V and a point p S B we denote 
by Stab(.B) (resp. Stab(p) and Stab(B,p)) the stabilizer of B (resp. stabilizer of p and the 
intersection Stab(fi) fl Stab(p)). 

Let us fix the following notation: 

• C\{G) is the set of stabilizers of subsets of F all of whose finitely generated subgroups 
stabilize pairs of distinct pieces in V. 

• 02(G) is the set of stabilizers of pairs of points of F not from the same piece. 
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• C%(G) is the set of stabilizers of triples of points of F neither from the same piece nor from 
the same transversal geodesic. 

By Lemma 2.20, the action of G on F induces an action by isometries of G on the M-tree 
T = F/~. The main result of this section is the following theorem. 

Theorem 3.1. Let G be a finitely generated group acting on a tree-graded space (F, V). Suppose 
that the following hold: 

(i) every isometry g £ G permutes the pieces; 

(ii) no piece in V is stabilized by the whole group G; likewise no point in F is fixed by the whole 
group G. 

Then one of the following four situations occurs: 

(I) the group G acts by isometries on the real tree T = F/~ non-trivially, with stabilizers of 
non-trivial arcs in C-ziG), and with stabilizers of non-trivial tripods in C^(G); 

(II) there exists a point x 6 F such that for any g € G any geodesic [x,g • x] is covered by 
finitely many pieces: in this case the group G acts non-trivially on a simplicial tree with 
stabilizers of vertices of the form Stab(-B), B 6 V , or of the form Stab(p), p E F, and 
stabilizers of edges of the form Stab(B,p); 

(III) the group G acts non-trivially on a simplicial tree with edge stabilizers from C\(G); 

(IV) the group G acts on a complete R-iree by isometries, non-trivially, stabilizers of non- 
trivial arcs are locally inside C\(G)-by-Abelian subgroups, and stabilizers of tripods are 
locally inside subgroups in C\(G); moreover if G is finitely presented then the stabilizers of 
non-trivial arcs are in C\(G). 

Case A. Suppose that the action of G on T = F/ss does not have a global fixed point. 
Then the action of G on T has all the other required properties from (I). Indeed, Lemma 2.20, 
(2), and Remark 2.10 imply that any stabilizer in G of a non-trivial arc of T coincides with the 
stabilizer of two distinct points in F, not contained in the same piece, therefore it is an element 
of C2(G). The same results imply that the stabilizer of a tripod in T coincides with the stabilizer 
of a triple of points in F projecting onto the vertices of the tripod in T. These three points are 
not in the same piece nor on the same transversal geodesic (otherwise their images in T would 
coincide or they would be on a geodesic). 

Case B. Suppose that G fixes a point in T. Let t 6 T be this point. Let R be the pa- 
equivalence class projecting onto t. By Lemma 2.17, R is tree-graded with respect to the pieces 
from V contained in R. Let 7Z be this set of pieces. 

Lemmas 2.23 and 2.28 allow us to define a transfinite sequence of tree-graded structures on 
R. Set Vo = 1Z, for every non-limit cardinal a + 1, we define V a +i as V' a , and for every limit 
cardinal a we set V a = \Jp <a Vp. 

Definition 3.2. Let B be an arbitrary piece in V a , a > 1. Assume that a is not a limit cardinal, 
and let be the ~-equivalence relation defined in Section 2.4 corresponding to (F,"P Q _i). 

Then B is the closure of a ~ a _i-equivalence class. We denote this equivalence class by Int (B) 
and we call it the interior of B. 

Assume that a is a limit cardinal. Then B is, by Lemma 2.28, the closure of an increasing 
union of pieces Bp from Vp, (3 < a. In this case we denote U/3<a Bp by ^ (B) and also call it 
the interior of B. 
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Note that Lemma 2.21 in the first case and Corollary 2.8 in the second case imply that the 
interior of a piece in V a , with a > 1, is always convex. 

Lemma 3.3. If B ^ B' e V a then Int (B) n Int {B') = 0. 

Proof. This is obviously true if a is not a limit cardinal or if either B or B' is a singleton. Suppose 
that a is a limit cardinal, and that B = Up <a Bp, B' = Up <0 ,B'^ are not singletons. If there exists 
p G Int (-B)nlnt (B') thenp € BpDB'^ for some (3 < a. Therefore Bp and B'^ are inside the same 
piece of Vp+\. Moreover Bp and .B^ are not singletons. Property (T\) of tree-graded spaces 
then implies that B^ = B'^ for every £ > [3. Hence B = B' , a contradiction. □ 

It is obvious that the sequence V a stabilizes (for example when the cardinality of a is bigger 
than the cardinality of the set of collections of subsets of R) . It is also clear that if V contains 
two pieces that intersect then V' 7^ V. Hence for some a, V a consists of pairwise non-intersecting 
pieces. Then the equivalence classes of the relation ~ a corresponding to V a are just the pieces 
from V a . We shall assume that a is minimal with this property. By Lemma 2.29, we have an 
induced action of G on R = R/ ~ Q! . Consider two cases. 

Case B.l. Assume the group G fixes a point in R, that is G stabilizes a piece in V a . Let 
5 < a be the minimal cardinal such that G fixes a piece A in Vs- By (ii), 8 > 1. 

Pick a point x G Int A. By Lemmas 2.25 and 2.30, G ■ x C Int A. 

Let us modify the set of generators 5 as follows. We know that there exists s G S such that 
s ■ x 7^ x. Let si, Sk be all elements of S such that Sj ■ x = x. Then let us replace each Si by 
ssi, and s" 1 by s^~ 1 s~ 1 . The set S' of generators thus obtained is closed under taking inverses, 
and no element of S' fixes x. Without loss of generality we can assume that S itself satisfies this 
property. 

Since Int (A) is convex, geodesies connecting pairs of points from G ■ x are in Int (A). Let 
us define an image of the Cayley graph Cayley(G, 5) in Int(^4). For every s € S choose a 
geodesic c s connecting x and s ■ x such that sc s -i = c s . Now for every g € G let the image of 
the edge (g,gs) be g- c s . These geodesies will be also called edges. Note that by our assumption 
about S, none of the edges can be of length 0. This will be needed in the proof of Lemma 3.4 
below. Thus Int (A) contains an image £ of the Cayley graph Cayley(G, S) such that all edges 
of Cayley (G, S) map to geodesic intervals in Int (^4). 

Lemma 3.4. 5 is not a limit cardinal. 

Proof. Suppose that 5 is a limit cardinal. Then Vs = ^p<sVp. Therefore Int^4 is an increasing 
union of pieces Ap G Vp, (3 < 5. Then there exists (3 < 5 such that Uses c s C Ap. By Lemma 
2.29, for every g G G the union Uses 9 ' c s belongs to the piece g ■ Ap G Vp. Using induction on 
the length l^ls, we prove that g ■ Ap = Ap. 

For |<7|s = this is trivial. Suppose that the statement is true for |g| = n, consider an 
arbitrary element |g| of length n + 1. Then g = g\s, \g\\s = n. By induction the edge g\ c s is in 
Ap. On the other hand, g\ c s is the same geodesic as gc s -i in g ■ Ap. So the pieces Ap and g ■ Ap 
have a non-trivial arc in common, hence Ap = g ■ Ap by property (T\) of tree-graded spaces. 

This implies that G ■ x C Ap, hence that G ■ Ap = Ap, a contradiction with the minimality 
of 5. □ 

According to Lemma 3.4 and (ii), there exists 5 — 1. The collection Vs is thus equal to Vg_ 1 . 
We have that £ C Int (^4), hence all edges g ■ c s are covered by finitely many pieces in Vs-i- On 
the other hand, no piece in Vs~i contains the whole graph £. 
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Consider the following graph T. The vertices of V are of two types. Vertices of the first type 
are the pieces in Vs—i intersecting non-trivially the edges of £. Vertices of the second type are 
the intersection points of the pieces representing vertices of the first type. We connect a vertex 
of the first type B with a vertex of the second type p if and only if p G B. It is easy to show 
using Corollary 2.8 and Lemma 2.7 that T is a simplicial tree. The action of G on F induces a 
simplicial action of G on T (by Lemma 2.29). This action does not fix a point. Indeed, by the 
minimality of 5, no vertex of the first type is fixed by the whole G. The fact that no vertex of 
the second type is fixed follows from (ii). The group G cannot fix a midpoint of any edge either, 
because it would have to fix its endpoints. 

Suppose that 5 — 1 = 0. Then Vs-i = TZ- Let K be the stabilizer of an edge (B,p). Then, 
by definition, K is of the form Stab(l?,p), B £P,pGF. Note that in this case and by Lemma 
2.7, any geodesic [x,g • x], g S G, is covered by a finite number of pieces from 1Z. Thus case (II) 
of the theorem occurs. 

Therefore we can assume that 6 > 1. Consider an edge (B,p) of T. Let K < G be the 
stabilizer of this edge. We have that p G B, B = Int (B). 

Lemma 3.5. Suppose that p belongs to Int(-B). Then the stabilizer of the edge (B,p) coincides 
with the stabilizer of the vertex p. 

Proof. We can assume that B is not a singleton. Let £ be the smallest cardinal such that a 
V^-piece containing p is not a singleton. Then £ < 5 — 1 since Int (B) is not a singleton either. 
Now suppose that g S G fixes p G Int (B). Then g permutes the pieces of V% containing p. The 
union of these pieces is inside a piece from T-^+i = V^. Note that £ + 1 < 5 — 1. The element g 
stabilizes this union. Since different pieces of Vs~i intersect by at most a point, g must stabilize 
B. Thus we proved that Stab(£>,p) = Stab(p). □ 

Edges (p, B) of r satisfying the condition p 6 Int (B) will be called redundant. Lemma 3.3 
shows that for every vertex p of T there can be at most one redundant edge of the form (B,p). 

Let r' be the simplicial tree obtained by collapsing the redundant edges of T (i.e. removing 
the interior of each redundant edge and identifying its ends). One can describe F' directly as 
follows. The vertices of V are of two types. Vertices of the first type are pieces from Vs~i 
intersecting non-trivially the edges of <£. Vertices of the second type are points p = B\ n B2 
where B\,B2 are vertices of the first type, such that p G" Int (B) for any vertex of the first type 
B. Vertices B and B' of the first type are connected if and only if Int (B) n B' or B n Int (B') is 
not empty. A vertex B of the first type is connected to the vertex p of the second type if p G B. 

According to Lemmas 2.25 and 2.30 the group G permutes redundant edges of T, hence it 
acts on r' by simplicial automorphisms. 

Let us prove that the stabilizer K of any edge in V is in C\(G). If K stabilizes an edge of type 
(B, B'), i.e. it stabilizes two pieces B, B' G Vs-i with the intersection point p in Int (-B)Ulnt (B'), 
then K stabilizes p. Suppose that p G Int (B'). Then K C Stab(i?,p), moreover by Lemma 3.5, 
Stab(£,p) C Stab(fi,B') = K. Thus K = Stab(B,p). 

Similarly, if (B,p) is an edge of V where B G Vs—i, P G F, then p g" Int (B), and K = 
Stab(.B,£>). Hence it is enough to prove the following statement. 

Lemma 3.6. For every B € Vs-l an d p G B \ Int (B) the stabilizer K of the pair (B,p) is in 
C t (G). 

Proof. Suppose first that 5 — 1 is a limit cardinal. Then B = U/3<<s-i Bp. 

According to Lemma 2.30, for every g G K there exists (5{g) such that gBp = Bp for every 
(3 > 13(g). 
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Let K\ be a finitely generated subgroup of K, and let k±, k m be a set of generators of K\. 
There exists (3q such that for every (3 > (3q, kiBp = Bp for all i. Therefore K\ also stabilizes 
the piece Bp, and it fixes the point p, hence it fixes the projection y of p onto Bp. Since p, y 
are in R, p m y. On the other hand p ^p y (otherwise p € Bp + {), hence p oo Q y and Sato {p, y} 
contains at least two pieces. Then K\ must also fix these pieces. Hence K\ stabilizes a pair of 
distinct pieces. 

Now suppose that £ = 5 — 2 exists. Let again K\ be a finitely generated subgroup of K 
and let S be a finite set generating K\. Let y be a point in Int (B) and let yo,y±, ■■■,y T ii ■■■ be 
a sequence of points converging to p on the geodesic [y,p] as in Lemma 2.24. For every s £ S, 
according to Lemma 2.26, there exists an n s such that s fixes all y n with n > n s . It follows that 
the whole group K\ fixes all y n 's for n > m = max se ,sn s . Let z = y m and z' = y m +2- They 
are by construction in the same ~-class R, and Sato { z i z '} must contain at least two distinct 
pieces in 7Z. Since K\ stabilizes {z,z'}, it must stabilize these two pieces, by Remark 2.10. We 
conclude that K E C X {G). □ 

Summarizing, we obtain the following proposition. 

Proposition 3.7. In Case B.l, either G acts non-trivially on a simplicial tree with edge stabi- 
lizers in C\{G), or property (II) of Theorem 3.1 holds. 

Case B.2. Suppose G does not stabilize a point in R = Rj ~ a . 

Take a point p in R, and consider the corresponding image <£ of the Cayley graph Cayley(G, S) 
as in Case B.l. Recall that it consists of vertices g ■ p, g € G, connected by edges g • c s ,s € S,, 
where c s is a geodesic joining p and sp, with the assumption that sc s -i = c s . 

Let us define a ternary betweenness relation on R as follows. For every three points x, y, z 
in R we set xyz if there exists a geodesic connecting a point from x with a point from z and 
containing a point from y. Recall that pieces from V a are pairwise disjoint, thus a point from y 
is neither in x nor in z. 

Lemma 3.8. For every x,y,z £ R, xyz if and only if any geodesic connecting a point in x with 
a point in z intersects y. 

Proof. It immediately follows from property (T^). □ 

Lemma 3.9. The set R with the betweenness relation is a pretree in the sense of Definition 
2.36. 

Proof. (PTO) (yx,y)(^xyx). Indeed, suppose that a,b,c are points in x,y,x respectively and a 
geodesic [a,c] contains b. Since x is convex (by Lemma 2.13), [a,c] is inside x. Therefore x and 
y must intersect, a contradiction. 

(PT1) xzy 4$ yzx. That is obvious. 

(PT2) (Vx,y, z)(-<(xyz A xzy)). Indeed, suppose that a, a' E x,b,b' £ y,c,c' £ z and [a,c] 
contains b while [a', b'] contains c' . Let b" be the entry point of [a 1 , b'] in y, and let b'" be the 
exit point of [a, c] from y. Then the union [c',6"] U [b",b'"] U [6 w ,c] is an arc by [DS, Lemma 
2.28]. By Property (T2) we have that any geodesic connecting d and c must pass through b" . 
Therefore we have that z is between y and y which contradicts (PTO). 

(PT3) xzy and z 7^ w then (xzw\J yzw). Indeed, suppose that ^xzw. Since xzy, we can find 
a £ x,b £ y,c £ z such that [o, b] contains c. Since -<xzw, any geodesic connecting a and a point 
e in w does not intersect z. Let a' be the farthest from a intersection point of [a, b] and [a,e\. 
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Then the union [e, a'] U [a', b] is an arc. Since it passes through z, every geodesic connecting b 
and e passes through z, and we have yzw. □ 



For every two points x,y in the pretree R the set {z \ xzy}, denoted by x/J , is called the 
interval between x and y. 

By Jx,y[ we denote [x,y\ without x,y, and we call it the open interval between x and y. 
Every interval [x, y\ has a natural order: a < b if a G |_^c , £»J . 

Lemma 3.10. R is a median pretree in the terminology of [Bow], i.e. for every three points 
x,y,z€R the intersection of intervals \_x,y\, [x,z\ and \_y,z\ is a singleton in R. 

Proof. Consider a geodesic triangle abc in R where a G x,b G y,c G z. By Lemma 3.8, [x, y\ 
(resp. Ly^Ji b^J) consist of all pieces intersecting the side [a, b] (resp. [b, c], [a, c]). Let a' 
be the farthest from a common point of [a, b], [a, c], and b', c' defined likewise. Then a'b'c' is a 
simple geodesic triangle in R. By Property (T2), a'b'c' is contained in a piece. Since pieces of 
V a do not intersect, this piece is unique. It is the intersection of the intervals L x >yJ> Y x i z \ an d 
[y,z\. □ 

Notation: For every three points x,y,z G R we denote the unique common point of |_a:, , 
[x,z\ and [y,z\ by m(xyz). 

Definition 3.11. We call a subset U of a set V dense in V if between any two points x, y of V, 
there is a point from U distinct from x, y. 

The following lemma is well known (see, for example, [H]). 

Lemma 3.12. A countable ordered set L is order isomorphic to the set of rational numbers 
from the open unit interval of the real line if and only if L is dense in itself and every element 
of L is between two other elements of L (i.e. there are no terminal elements in L). 

Lemma 3.13. For every two points x,y in R the interval [x,y\ in the pretree R contains a 
dense subset that is order isomorphic to the set of rational numbers in the unit interval. 

Proof. Indeed, let x,y G R. Let p be a geodesic connecting a point a G x to a point b G y. We 
assume that a, b are the exit and entry point of p from x and to y respectively. Since different 
Pa-pieces do not intersect, and the transversal trees of R are trivial by Lemma 2.18, there are 
countably many "P Q -pieces that intersect p nontrivially, and between any two intersections of 
pieces with p, there is a non-trivial intersection of p with a piece. By Lemma 3.12, the set of 
pieces that intersect p non-trivially form an ordered set that is order isomorphic to Qn (0, 1). □ 

Note that every M-tree can be considered as a dense pretree with the natural betweenness 
relation: xyz if and only if y belongs to the geodesic [x, z\. 

Proposition 3.14. The pretree R is isomorphic to an M-tree 0. 

The proof of Proposition 3.14 is done in several steps. 

Definition 3.15. A subset 5 in a pretree R is called connected if for every two points s±, S2 in 
S, L s i' s 2j is contained in S. 

Lemma 3.16. The pretree R can be embedded into an M.-tree such that the following properties 
hold: 

(Rl) R is dense in in the sense of Definition 3.11; 
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(R2) every element in Q is between two elements in R; 

(R3) the topology induced by the metric topology of® on every interval \_x,y\ of R coincides 
with the subinterval topology on this interval. 

Proof. Consider the set Q of triples (S, <j>, @s) where 

(51) 5 is a connected sub-pretree of R, i.e. for every si,S2 £ S, |_si, S2J Q S; 

(52) ®s is an M-tree, and (j) is an embedding of pretrees with dense image; 

(53) the topology induced by the metric on Qg ° n an Y interval [_s\, S2J of S coincides with the 
subinterval topology; 

(54) every element of Gs is between two elements of (f>(S). 

Note that the set Q is not empty because it contains the triple ({s}, l, {s}) where s 6 R and 
1 is the identity map. 

Define a partial order -< on Q as follows. We say that (S, 4>, @s) is smaller than (S r , (j)', @s') 
if S C S', ®s Q @5', the metric of G5 is the restriction of the metric of G5/, and cj> is the 
restriction of (j)' onto S. 

Let (S\, 4>i, @Sx) ~< (5*2; 4>ii Gs 2 ) -< ... be an increasing sequence of elements of Q. Let 
5 = U Si,@s = [j^Si and 0: 5 — > G5 be defined in the natural way. It is obvious that 
(S, cj>, @s) >~ (Si, 4>i, @Si) for every i and that (S, cj>, G5) satisfies (S1)-(S4). Thus (Q, -<) satisfies 
the condition of the Zorn lemma. 

Let (S,cp,@s) be a maximal element of Q. Let us show (by contradiction) that S = R. 
Suppose that S 7^ R. 

Consider the union US' of T^-pieces contained in S. Then US 7^ R. Note that US' is 
connected. Moreover for any two points a, b in US the saturation Sat {a, b} is in US. Indeed, 
consider a geodesic p in R connecting a and b. Since R is convex, p is covered by its intersections 
with V a -pieces from R. By (SI), all these pieces are in S. Therefore Satp C US. 

Case 1. Suppose that US is not closed in R. Take p on the boundary <9(US) \ US, and the 
unique Pa-piece P containing p. Let S' = S U {P}. 

Consider a geodesic g connecting a point a € US with p. By Lemma 2.13, g \ {p} is 
contained in US. Let a n , n > 0, be a sequence of elements of g \ {p} converging to p such 
that ao = a and a n € [a,a n+ i\. Let A n be the "P Q -piece containing a n , n = 0,1,2,.... Then 
LAo) ^.nj C [Aq, A n+ i\ in the pretree R. Note that every piece in \_A, P[is inside one of [Aq, A n \ . 
Therefore every piece in R between P and A is in S'. Hence S' is connected. 

Consider the increasing union U = \J[4>(Aq), <f>(A n )\ of geodesic intervals in the R-tree Q5. 
Then U is either a geodesic ray or a half-open geodesic interval in ®s- 

Suppose that U is a half-open geodesic interval in ®$. We define G5/ as the tree obtained from 
@S by adding, if necessary, an endpoint t to the half-open geodesic interval and extending the 
metric in the natural way. Then consider <j>gi as the extension of <fi to S' defined by 4>s'(P) = £• 

We show that (S' ,(j)s',@s') satisfies the conditions (S1)-(S4). That would contradict the 
maximality of (S,(j>s,@s)- Property (SI) is already proved, (S3) and (S4) are obvious. 

In order to show (S2) it suffices to prove that if B,B' G S are such that B' is between B 
and P, then (frs'(B') is between cj)gr(B) and 4>s'(P)- Let b € B. Lemma 2.12 implies that for n 
large enough the piece B' intersects the geodesic [b, a n ]. Consequently (fts'(B') is in the geodesic 
[cf)S>(B),(f>s>(A n )} for n > n . Thus, it is in [(ps'(B),^s'(P)}- 
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Suppose that U is a geodesic ray in ©g. Then we redefine the metric on ©5 so that the 
topology stays the same but the ray U becomes isometric to [0, 1), for instance by taking the 
stereographic projection of R onto the unit circle and restricting it to [0, 00). Note that after this 
modification of the metric on the tree ©s properties (S1)-(S4) still hold. This and the previous 
case will end the argument. 

Case 2. Now suppose that US' is closed. Let p £ R \ US. 

For every point a in US' a geodesic Q a joining a with p contains a point p a which is the 
nearest to p point in US. If two geodesies Q a ,Qb are such that p a 7^ pb then it follows that p a ,Pb 
and a point c in Q a n Qb are the vertices of a simple geodesic triangle. Then p a ,Pb and c are in 
the same P Q -piece, hence this piece is also in US, and so is c. This contradicts the choice of p a 
and pb- Thus p a is a point p' that does not depend on the point a or on the geodesic g a , p' is in 
fact the nearest point projection of p onto US. 

Let P and P' be the T^-pieces containing p and p', respectively. Let g be a geodesic 
connecting p' and p, and let Satg be its saturation. Let S' be the union of S and all pieces 
in Satg. Clearly S' is a connected sub-pretree of R. By Lemma 3.13, there exists a countable 
dense subset Y of the interval LP', PJ , containing P and P', and order isomorphic to Q H [0, 1]. 
Let 4>' be an order isomorphism from Y onto Qn [0, 1], such that (j)'(P') = and 4>'(P) = 1. The 
map (p' can be uniquely extended to an order-preserving map from [P', PJ to a dense subset of 
the interval [0, 1] of the real line. We denote that extension by <j)' also. The union ©5/ of Q$ and 
[0, 1], with identified to the point </>(P'), is an R-tree with the natural metric extending the 
metric on ©g and the interval metric on [0, 1]. The map (f>gi is defined as <f> on S and as (f>' on 
|_P', PJ . It is easy to see that cps' is an embedding of the pretree S' into @s' and properties (S3) 
and (S4) are satisfied. Properties (SI) and (S2) have been established before. This contradicts 
the maximality of the triple (S, <f>, ©s)- D 

Remark 3.17. After completing the proof of Lemma 3.16, we discovered a paper by Bowditch 
and Crisp [BC] where for an arbitrary pretree P satisfying some mild conditions an embedding 
into an R-tree 3> is constructed, so that every automorphism of P extends to an automorphism 
of the R-tree $ (considered as a pretree), and non- nesting automorphisms are extended to 
non- nesting automorphisms (for the definition of "non- nesting" see Definition 2.37) 

Thus, it would suffice to prove that our pretree R satisfies their conditions and then apply 
[BC]. Still we decided to include our original proof. The reason is that the embedding in [BC] 
is based on a relatively complicated construction from Bowditch [Bow], and our embedding is 
straightforward and the proof is much shorter. Note that our construction in Lemma 3.16 can 
shorten the arguments in [Bow] too. Note also that other embeddings of pretrees into R-trees 
have been considered in Chiswell [C]. 

Conventions: In what follows, we identify R with its image in 0. Eventually we shall show, 
proving Proposition 3.14, that R = Q. 

For two points x,y £ we denote the geodesic joining them by [x,y]. 

Lemma 3.18. Every point p in®\R is the unique intersection of a nested sequence of intervals 
[x n ,y n ] with x n ,y n e R. 

Proof. Property (R2) of Lemma 3.16 implies that p £ [xo,2/o] with XQ,yo £ R. By Lemma 3.13, 

the interval Lxo, Uo\ in R contains a countable dense subset U. Let U D [xo,p] = {no, u\, } and 

U H [p, yo] = {vo,vi, }. Then {p} = f][u n ,v n ]. Indeed, suppose that Hl^n,^] is an interval 

[a, b] containing p. Property (Rl) applied twice implies that there exist u,v E]a,p[nR. Density 
of U implies that there exists Uj e]u, v[c]a,p[. This yields a contradiction. 



27 



Now for every n G N take x n to be the first ut at distance less than 1/n from p. Likewise 
we define y n using v;~. Obviously the sequence of intervals [x n ,y n ] is nested and its intersection 
is {p}. □ 

Proof of Proposition 3.14- It suffices to prove that R = 0, that is the embedding in Lemma 
3.16 is surjective. Suppose that there exists a point p in \ R. By Lemma 3.18, p is the unique 
intersection of a nested sequence of intervals [x n ,y n ] with x n ,y n G R. For every n G N let a n G x n 
and 6 n € y n be the pair of points minimizing the distance in R. Since x n ,y n G [x n _i, y n _i] it 
follows that x n ,y n intersect any geodesic [a n _i,6 n _i], therefore by Lemma 2.2 the points a n ,b n 
are contained in [a n _i, b n -\\. Thus one can produce a nested sequence of geodesies [a n , b n ] in 
whose intersection is a geodesic [a, b]. Let x be the unique T^-piece in R containing a and let 
y be the unique piece containing b. The interval [x,y\ is contained in any [x n ,y n \, hence in G 
the arc [x,y] is contained in n[ x n> Un\{p}- It follows that x = y = p G R, a contradiction. □ 

Proposition 3.19. The group G acts on the M-tree © by non-nesting pretree automorphisms, 
non-trivially, and with stabilizers of non-trivial arcs inC\(G). 

Proof. It suffices to prove that the action of G on R satisfies all the required properties. 

Step 1. The group G acts on the pretree R by automorphisms. This follows from Lemma 
3.8 and the fact that an isometry from G takes geodesies in R to geodesies in R and permutes 
^"Pieces (by Lemma 2.29). 

Step 2. The action of G on R is non- nesting. Indeed, if / = [a, b\ is an interval of R, then 
by Lemma 3.8, [a, b\ consists of all "P Q -pieces intersecting a certain geodesic g in R. We can 
assume that g is the shortest geodesic joining the pieces a and b. Recall that by Lemma 2.2 the 
endpoints of g are uniquely defined, and that any geodesic joining a and b must contain them. 

Suppose that h ■ I C J, h € G. Note that h ■ I consist of all pieces intersecting h ■ g, and 
that h ■ g is the shortest geodesic joining h ■ a and h ■ b. Since h ■ I C /, the pieces h ■ a and h ■ b 
must intersect g therefore the endpoints h ■ g_ and h ■ g + must be contained in g. On the other 
hand, h ■ I ^ I implies that either h ■ g_ ^ g„ or h ■ g + ^ g + . In particular dist (h ■ g_ , h ■ g + ) 
is smaller than the length of g, a contradiction. 

Step 3. The arc stabilizers of the action of G on R are in C\{G). 

Indeed, let [a, b] be a non-trivial interval in R and let K be its stabilizer. 

If g G G fixes a and b then in R it fixes the two points x G a and y G b such that dist(x, y) = 
dist(a,6). According to the proof of Lemma 3.13, the strict saturation of {x,y} in (R,V a ) 
contains countably many disjoint pieces. Consequently the same is true for the strict saturation 
Sato{x,y} in (R,1Z). Thus every element g fixing x,y must stabilize countably many distinct 
pieces in 1Z. 

We conclude that K is the stabilizer of the set x U y in F, and that it stabilizes countably 
many distinct pieces in 7Z, hence K is in C\{G). □ 

Theorem 2.38 in case when G is finitely presented and Theorem 2.40 in the general case, and 
Proposition 3.19 imply the following statement. 

Proposition 3.20. In Case B.2, the group G acts on an M-tree non-trivially by isometrics so 
that 

(a) the stabilizers of non-trivial arcs are locally inside C\{G)-by-Abelian subgroups of G, and 
stabilizers of tripods are locally inside subgroups in C\{G); 

(b) if G is finitely presented then the stabilizers of non-trivial arcs are in C\{G). 
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This ends the proof of Theorem 3.1. 

Proposition 3.21. Let G be a finitely presented group satisfying the conditions of Theorem 
3.1. Suppose that G stabilizes a (bi-infinite) line T in the M-tree it acts upon according to the 
theorem. Then G stabilizes the strict saturation and the set of cut-points of a bi-infinite geodesic 
q in¥ that is not contained in a piece of V . In addition, any element from G fixes the line T 
pointwise if and only if it fixes the set of cut-points from Cutp (g) pointwise. 

Proof. We shall consider the different cases in the proof of Theorem 3.1, which yield different 
real trees with a good action of G on them. 

Case A. Suppose that T is a line in the M-tree T = F/~ . First we construct a geodesic & 
whose projection onto T is T. 

Let Tq be the maximal subinterval of T that can be obtained as the projection of a geodesic 
segment or ray from F. Note that we may suppose that Tq is not a singleton. Assume that 
Tq ^ T. Then by Lemma 2.19 it is a geodesic segment or ray (i.e. Tq cannot be an open or 
semi-open interval), and we can find a geodesic segment or ray go m F projecting onto Tq. Let x 
be an endpoint of go- The intersection of the ~-equivalence class containing x with go is closed 
and connected, by Lemma 2.15. It cannot contain the whole go, otherwise the projection of the 
latter would be a point. Hence it is a geodesic segment [x',x]. By replacing if necessary x by 
x' , we may therefore assume that go contains only one point in the ~-equivalence class of x. 

Let a; € To be the projection of x in T. Then it is an endpoint of Tq. Pick y G Tq, y ^ x and 
let y G go be a representative of it. Let z G T \ Tq be such that x G (y, z) and let z G F \ go be 
a representative of it. Then dist(y, z) = dist(y, x) + dist(x, z). 

Consider two geodesies [y, x] C go and [x, z] in F. Assume that they have a point x' ^ x in 
common. Then 

dist(y, z) < dist(y, x') + dist(x', z) < dist(y, x) + dist(x, z) = dist(y, z) . 

It follows that dist(y,x) = dist(?/, x'), hence that dist(x,x') = 0. This contradicts the choice 
of x on go- 

Therefore, [y, x] (1 [x, z] = {x}, and c = [y, x] U [x, z] is a topological arc. By the choice of x, 
the maximal sub-arc in c containing x and appearing as intersection with a piece is either {x} 
or it has endpoint. 

Let now [y, z] be a geodesic in F. By (T^) it has to contain x. Therefore dist(y, z) = 
dist(y,x) +dist(x,z). 

We have thus obtained that for all y G go\{x}, dist(y,z) = dist(y, x) + dist(x, z). One easily 
deduces from this that given a geodesic [x, z], QqU [x, z] is a geodesic segment or ray. It projects 
onto a set strictly larger than Tq, contradicting its maximality. 

We conclude that T is the projection of a bi-infinite geodesic g. We now show that G 
stabilizes the strict saturation and thejset of cut-points of this geodesic. 

Let x,y G g be two points with dist(x,y)>0 and such that [x,y] C g intersects the 
equivalence classes of x and y only in x and y respectively. In particular x and y belong to 
Cutpg. 

For every g G G, the same can be said about g ■ [x, y] and its endpoints. On the other 
hand, g ■ [x,y] projects into T. Thus there exist x' and y' in g with dist(x',g • x) = and 
dist(y', g • y) = 0. Since dist(x', g ■ x) = 0, any geodesic [x', g ■ x] intersects g ■ [x, y] only in g ■ x, 
likewise for a geodesic [y',g-y]. Then [x', g-x] Lig- [x, y] U [g-y, y'] is a topological arc, and g-x, g-y 
are endpoints of intersections of that arc with pieces. It follows that the geodesic [x',y'] C g 
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must contain g ■ x,g ■ y. This and Corollary 2.8 imply that Sato g ■ [x,y] = g • Sato [x, y] C Sato 
and that Cutp g ■ [x, y] = g ■ Cutp [x, y] C Cutpg. 

Since there exists an increasing sequence of segments [x n , y n ] as above such that |J[ x n 5 Un] = 
g, the equalities G ■ Satog = Satog and G ■ Cutpg = Cutpg follow immediately. 

Obviously if g fixes Cutpg pointwise then it fixes T pointwise, because the projection of 
Cutpg on T is T. Let now g in G be suchjthat g ■ i = i for every i e T. 

Let again x,y G g be two points with dist(x,y) > and such that [x,y] C g intersects the 
^-equivalence classes of x and y only in x and respectively y. With the argument above it 
follows that [x, y] must contain g ■ x,g ■ y. 

Since dist(x, y) = dist(g -x,g -y) it follows that g ■ x = x and g -y = y. Then g ■ Cutp {x, y} = 
Cutp{x,y}. Moreover, since g is an isometry, it fixes Cutp{x,y} pointwise. 

We now take an increasing sequence of segments [x n ,y n ] as above such that U[ x rM2/n] = 0- 
Then Cutpg = |J Cutp{x n ,y n }, hence g fixes every point in Cutpg. 

Case B.l. In this case T is a line in the simplicial tree T. Let (B n ) n ^z be the set of vertices 
of the first type in T enumerated in the order in which they appear in T. Then each B n is a 
piece in Vs~i intersecting £, and B n nB n+ i is a point p n for all neZ, Let c n C B n be a geodesic 
joining p n ~\ to p n . By [DS, Lemma 2.28], g = Unez c " ^ s a geodesic line. The group G stabilizes 
the set of points {p n \ n € Z} on g hence it stabilizes Sato an d Cutpg. An element g € G fixes 
T pointwise if and only if it fixes pointwise {p n \ n £ Z}. Since Cutpg = U n gpj Cutp {p—n ■> Pn } 
it follows that g € G fixes pointwise {p n \ n G Z} if and only if it fixes pointwise Cutpg. 

Case B.2. Suppose that the isometric action of G on the M-tree T' from Theorem 2.38 
stabilizes a line L. Then by Theorem 2.38, the action of G on stabilizes a line as well. Let 
T be that line. It can also be seen that an element of G fixes L pointwise if and only if it fixes 
T pointwise by Lemma 3.16. Let be the line in R corresponding to the line T in G. Let 
[l n ,r n \ be an increasing sequence of intervals in R such that IJL^rn r nJ = Let x n S l n and 
Un £ r n be the unique pair of points minimizing the distance between the pieces 

Irii fn- The 

inclusion [l n ,r n \ C \l n+ \,r n+ i\ and Lemma 2.2 imply that x n ,y n are contained in any geodesic 
joining x n+ \ and y n +i- It follows that if g n is an arbitrary geodesic of endpoints x n+ i,x n , Q' n is 
an arbitrary geodesic of endpoints y n ,y n+ i and go is a geodesic joining x±,y±, then 

g = ... U 9n U ... U 0a U g U q[ U ... Ug^U ... 

is a geodesic line in F. Since for every g € G, g ■ \l n , r n \ C T^, it follows that g ■ l n and g ■ r n 
intersect g, hence by Lemma 2.2, g ■ x n and g ■ y n are contained in g. Thus G ■ {x n , y n } C g for 
any n € N. An argument as in Case A allows to deduce from this that G stabilizes Sato an d 
Cutpg, and that g € G fixes if and only if it fixes Cutpg pointwise. □ 

Remark 3.22. In the proof of Proposition 3.21, one can replace "finitely presented" by "finitely 
generated" in Cases A and B.l, since finite presentability is not used there. 

In Case B.2, the finite presentability is used because we need to apply Theorem 2.38. Assume 
that a non-finitely presented group G stabilizes a bi-infinite line L' in the M-tree T 1 . Since the 
group of isometries of the line is (torsion-free Abelian)-by-Z/2Z, G has an index at most 2 
subgroup G\ that is an extension of a subgroup K fixing V pointwise by a finitely generated 
free Abelian group. By Theorem 2.40, the derived subgroup [K, K] is locally inside the pointwise 
stabilizer of an arc in the pretree R from the Case B.2 of the proof of Theorem 3.1. Then as in 
Case B.2 of the proof of Proposition 3.21, we can deduce that [K, K] is locally inside a subgroup 
in C\(G). Thus G\ is inside a (Ci(G)-by-Abelian)-by- (finitely generated free Abelian group). 

Combining Theorems 3.1, 2.31 and Proposition 3.21, we obtain the following result. 
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Theorem 3.23 (see Theorem 1.3). Let G be a finitely presented group acting by isometries 
on a tree-graded space (F, V) such that: 

(i) every isometry from G permutes the pieces; 

(ii) no piece in V is stabilized by the whole group G; likewise no point in F is fixed by the whole 
group G; 

(Hi) the collection of subgroups C{G) = C\(G) L)C2(G) satisfies the ascending chain condition. 
Then one of the following three cases occurs: 

(1) G splits over a C(G) -by- cyclic group; 

(2) G can be represented as the fundamental group of a graph of groups whose vertex groups are 
of the form Stab(-B) or Stab(p) and edge groups are of the form St&h(B,p), B € V,p € F; 

(3) the group G has a C\(G)-by-(free Abelian) subgroup of index at most 2. 

The following statement is a version of Theorem 3.23 for finitely generated groups, using 
Theorem 2.32. 

Theorem 3.24. Let G be a finitely generated group acting by isometries on a tree-graded space 
(¥,V) such that properties (i) and (ii) from Theorem 3.23 hold, and in addition 

(Hi) the collection of subgroups Ci{G) satisfies the ascending chain condition and every subgroup 
in C\(G) UC3(G) is trivial. 

Then one of the following three cases occurs: 

(1) G splits over a 62(G) -by-cyclic group or over an Abelian-by- cyclic group; 

(2) same as case (2) in Theorem 3.23; 

(3) the group G has a metabelian subgroup of index at most 2. 

Proof. The statement would follow from Theorems 3.1, 2.32, Proposition 3.21, and Remark 3.22 
if we prove that in Case B.2 of the proof of Theorem 3.1, the action is stable. But in that case, 
by Proposition 3.20, the action is with Abelian arc stabilizers and with trivial tripod stabilizers, 
since all subgroups in C\(G) are trivial by our assumption. Hence we can apply Lemma 2.35. □ 

If instead of Theorem 2.32 we use Theorem 2.34, then by Theorem 3.1, Lemma 2.35 and 
Remark 3.22, we obtain the following version of our theorem: 

Theorem 3.25 (Theorem 1.4). Let G be a finitely generated group acting by isometries on 
a tree-graded space (F, V) such that properties (i) and (ii) from Theorem 3.23 hold, and in 
addition 

(Hi) the subgroups in 62(G) are (finite of uniformly bounded size) -by- Abelian and the subgroups 
inC\(G) L) 03(G) have uniformly bounded cardinality. 

Then one of the following three cases occurs: 

(1) G splits over a [(finite of uniformly bounded size) -by- Abelian] -by- (virtually cyclic) subgroup 

(2) same as case (2) in Theorem 3.23; 
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(3) the group G has a subgroup of index at most 2 which is a [(finite of uniformly bounded 
size)-by Abelian]-by-(free Abelian) subgroup. 

Remark 3.26. The proofs of Theorems 3.23, 3.24, 3.25 show that in case (2) of these theorems, 
the group splits as a non-trivial amalgamated product or HNN extension with vertex subgroup 
of the form Stab(B). 

4 Applications: relatively hyperbolic groups 

4.1 Asymptotic cones 

Let I be an arbitrary countable set. Recall that a non-principal ultrafilter uj over / is a finitely 
additive measure on the class V(I) of subsets of / such that each subset has measure either 
or 1 and all finite sets have measure 0. Since we only use non-principal ultrafilters, the word 
non-principal will be omitted throughout the paper. 

If a statement P(i) holds for all i from a set J such that a; (J) = 1, then we say that P(i) 
holds u-a.s.. 

Remark 4.1. The definition of an ultrafilter immediately implies the following. Let P\{i), 
i°2(i) • • • j i G I, be statements such that for any i 6 I no two of them can be true simul- 

taneously. If the disjunction of these statements holds cj-a.s. then there exists k G {1, 2, . . . , m} 
such that uj— a.s. Pk(i) holds and all Pj(i) with j ^ k do not hold. 

Given a sequence of sets (X n ) ng / and an ultrafilter u, the ultraproduct corresponding to uj, 
TLX n /u;, consists of equivalence classes of sequences (x n ) n€ j, x n £ X n , where two sequences 
(x n ) and (y n ) are identified if x n = y n w-a.s. The equivalence class of a sequence x = (x n ) in 
TLX n /u is denoted either by x w or by (x n ) u . In particular, if all X n are equal to the same X, 
the ultraproduct is called the ultrapower of X and it is denoted by UX/uj. 

If G n , n > 1, are groups then HG n /u> is again a group with the multiplication (x n ) u '(y n ) ul = 

Lemma 4.2. Let to be an ultrafilter and let (Xi) be a sequence of sets of cardinality at most D 
LV-a.s. Then the ultraproduct TLXi/ui contains at most D elements. 

Proof. Consider Xi = {xj, ...,x?}. If the cardinality of Xi is strictly less that D then the last 
element is repeated as many times as necessary. Let = (x^) w for j = 1, 2, ...,D. For every 
Uuj = {Ui) u m TlXi/tv, there exists j G {1,2, D} such that w-a.s. yi = x 3 i , hence y u = x^. 
ThusIUQ/^ = {xi,..,x£}. □ 

Remark 4.3. Lemma 4.2 is a simple corollary of the well known Los' theorem: if a first order 
property holds in w-almost all Xi then it holds in the ultraproduct HXi/uj: consider the formula 
3xi, x D Vy(y = x\ V ■ ■ ■ V y = x D ). 

For every sequence of points (x n ) ng / in a topological space X, its uj-limit lim w x n is a point 
x in X such that every neighborhood U of x contains x n w-a.s. 

• Suppose that the metric space X is Hausdorff. For every sequence (x n ) in X, if the w-limit 
lim w x n exists, then it is unique. 

• Every sequence of elements in a compact space has an cj-limit [Bou] . 
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Definition 4.4 (w— limit of metric spaces). Let (X n , dist n ), n G /, be a sequence of metric 
spaces and let to be an ultrafilter over /. Consider the ultraproduct HX n /uj. For every two 
points x = (x n ) u , y = (y n )" in UX n /u let 

D(x,y) = lim w dist n (x n ,y n ) . 

Consider an observation point e = (e n ) w in HX n /uj and define Tl e X n /uj to be the subset of 
UX n /iv consisting of elements which are finite distance from e with respect to D. The function 
D is a pseudo-metric on H e X n /uj, that is, it satisfies the triangle inequality and the property 
D(x, x) = 0, but for some x 7^ y the number D(x, y) can be 0. 

The uj -limit lim w (X n ) of the metric spaces (X n , dist n ) relative to the observation point e is 
the metric space obtained from U e X n /uj by identifying all pairs of points x, y with D(x, y) = 0. 
The equivalence class of a sequence (x n ) in lim^ (X n ) e is denoted by lim u (x n ). 

Note that if e, e' G IIX n /w and D(e, e') < 00 then lirn^ (X n ) e = lim w {X n ) e ,. 

Definition 4.5 (asymptotic cone). Let (X, dist) be a metric space, u be an ultrafilter over 
a set I, e = (e n )^ be an observation point. Consider a sequence of numbers d = (d n ) n& i called 
scaling constants satisfying lim^c^ = 00. 

The w-limit lim w yX, ^-dist^ is called an asymptotic cone of X. It is denoted by Con w (X; e, d). 

Note that if X is a group G endowed with a word metric then HiG/lv is a subgroup of the 
ultrapower of G. 

Definition 4.6. For a sequence (A n ),n G /, of subsets of (X, dist) we denote by lim^ (A n ) the 
subset of Con^(X;e, d) that consists of all the elements lim 1 ^ (x n ) such that x n G A n w-a.s. 
Notice that if lim^ dlst ^ n ' An - ) = 00 then the set lim w (A n ) is empty. 

Properties of asymptotic cones: 

1. Any asymptotic cone of a metric space is a complete metric space [VDW]. The same proof 
gives that lim^ (A n ) is always a closed subset of the asymptotic cone Con^(X; e, d). 

2. Let G be a finitely generated group endowed with a word metric. The group HiG/u acts 
on Con^G; 1, d) transitively by isometries: 

{guYliv^ (x n ) = Iim w ( 9n ,x n ) . 

Given an arbitrary sequence of observation points x, the group x^ (UiG /^(x^)^ 1 acts 
transitively by isometries on the asymptotic cone Con w (G;x,d). In particular, every 
asymptotic cone of G is homogeneous. 

More generally if a group G acts by isometries on a metric space (X, dist) and there exists 
a bounded subset B C X such that X = G ■ B, then all asymptotic cones of X are 
homogeneous metric spaces. 

Convention: When we consider an asymptotic cone of a finitely generated group, unless 
otherwise stated, we shall assume that the observation point e is (1)". 
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4.2 Asymptotically tree-graded metric spaces 

Definition 4.7 (asymptotically tree-graded spaces). Let (X, dist) be a metric space and 
let A = {Ai | i € /} be a collection of subsets of F. In every asymptotic cone Con aJ (F; e, d), we 
consider the collection of subsets 

Aj = jlim" (A in ) | (i n y € UI/u such that the sequence f dlst ^' A ^) \ is boundedj . 

We say that X is asymptotically tree-graded with respect to A if every asymptotic cone 
Con^(X;e, d) is tree-graded with respect to .4^. 

This notion is a generalization, in the setting of metric spaces, of the usual notion of (strongly) 
relatively hyperbolic group. 

There is no need to vary the ultrafilter in Definition 4.7: if a space is tree-graded with respect 
to a collection of subsets for one ultrafilter, it is tree- graded for any other with respect to the 
same collection of subsets [DS, Corollary 4.30]. 

We need the following facts from [DS]. 

Lemma 4.8 (Theorem 4.1, Remark 4.2, (2), in [DS]). Let (X, dist) be a geodesic metric 
space and let A = {Ai \ i E 1} be a collection of subsets of X. If the metric space X is 
asymptotically tree-graded with respect to A then the following properties are satisfied: 

(qi) for every 5 > the diameters of the intersections J\fs(Ai) nMs(Aj) are uniformly bounded 
for all i^ j; 

( a 2) for every L > 1, C > 0, and 9 G [0, |) there exists M > such that for every (L,C)- 
quasi- geodesic q defined on [0,£] and every A £ A such that q(0), q(£) € Mqii^A) we have 
q([O,4)nJVM(A)^0. 

Notation: Let M{L,C) be the maximum between the constant defined in [DS, Definition 4.20] 
and the constant given by (02) for 9 = 4. 

Definition 4.9. Let q be an (L, C)-quasi-geodesic in X. The saturation of 5, denoted by Sat (g), 
is the union of q and all the sets from A whose M(L, C)-tubular neighborhood crosses g. 

Lemma 4.10 (Lemma 4.15 in [DS]). Let X be a geodesic metric space which is asymptotically 
tree-graded with respect to a collection of subsets A. For every L > 1 and C > 0, there exists 
t > 1 such that for every d > 1 and for every A £ A, every (L,C) -quasi-geodesic joining two 
points in J\fd{A) is contained inMtd{A). 

Lemma 4.11. Let X be a metric space asymptotically tree-graded with respect to a collection of 
subsets A. For every L > 1, C > 0, M > M(L, C) and 5 > 0, there exists Dq > such that the 
following holds. Let A € A and let qj : [0, li] — > X , % = 1,2, be two (L, C)-quasi-geodesics with 
the two respective start points ai in Mm(A), and such that the diameter of qi nATjvH^l) does not 
exceed d for i = 1, 2. 

// dist(ai, 02) > -Do then q\ U [01,02] U q2 is an (L + C + 1, Ci) -quasi-geodesic, where C\ = 

Ci(A),s,c). 

Proof. According to [DS, Lemma 4.19], qi U [ax, 02] and [ax, 02] Uq2 are (L\, Ci)-quasi-geodesics. 
It remains to prove that for every t € [0,^i] and s € [0, ^2]) 

dist(qi(t),q 2 (s)) + 0(1) > -(t + s + dist(ai, a 2 )) . 
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Lemma 4.28 and Corollary 8.14 in [DS] imply that a geodesic [qi(i), q 2 (s)] contains two points 
a[ and a' 2 at distance x of a\ and a 2 , respectively, with x = x(X,A). Then dist(qi(t), q2 (s)) > 
dist(qi(t), ai) + dist(ai, a 2 ) + dist(a 2 , ^2(5)) — 4x > j-(t + s) — 2C + dist(ai, a 2 ) — 4x. □ 

Lemma 4.12 (Lemmas 4.26 and 4.28 in [DS]). Let (JIHi q« ^ e a polygonal line composed 
of (L, C) -quasi- geodesies. 

1. (uniform property (a 2 ) for saturations of polygonal lines) For every A > 1, k > 
and 6* G [0, ^) there exists R such that for every (A, K)-quasi-geodesic c : [0, £] — > X joining 
two points inN^ijx (U^Li Sat (c\i)), we have c([0, ^])nA//j((Ji=i Sat (qj)) 7^0 (in particular, 
the constant R does not depend on qj, only on m). 

2. (uniform quasi- convexity of saturations of polygonal lines) For every A > 1, 
k > 0, there exists r such that for every R > 1, the union of saturations |J^=i Sat (q«) 
has the property that every (A, k) -quasi-geodesic c joining two points in its R-tubular 
neighborhood is entirely contained in its rR-tubular neighborhood. 

3. For every 5 > and every A G A such that A <f_ \Ji=\ Sat (qj), the intersection M^A) H 
Ms {[JiLi Sat (qj)) has diameter bounded uniformly in A, qi, . . . , q m . 

4- For every R > and 5 > there exists x > such that if A,B G A, A U B C 
Uj^Li Sat (qj), A 7^ B, the following holds. Let a G Mr{A) and b G Mr(B) be two points 
that can be joined by a quasi- geodesic p such that p r\Mii(A) and p nMn(B) has diameter 
at most 5. Then {a, b} C M* (U™i °n)- 

Lemma 4.13 (Corollary 8.14 in [DS]). For every L > 1, C > 0, M > M(L,C) and 5 > 
there exists D\ > such that the following holds. Let A £ A and let qj : [0, £i] — > X, i = 1, 2, be 
two (L, C) -quasi- geodesies with one common endpoint b and the other two respective start points 
<ij G Mm(A), such that the diameter of qj C)Mm(A) does not exceed 5. Then dist(ai,a 2 ) < D±. 

In what follows we consider the image of a quasi-geodesic q : [0, £] — ► X endowed with the 
order from [0,1]. 

Given a subset A G X intersecting q[0,£] we call entrance point of q into A the image q(i) 
of the smallest number t G [0,£] such that q(i) G A and q(i — 1) or q(0) if < t < 1 is in the 
complementary of A. 

We call exit point of q from A the image q(s) of the largest number s G [0,1] such that 
q(s) G A and q(s + 1) or q(^) if I > s > I — 1 is in the complementary of A. 

Lemma AAA. Let IJ^Li q« ^ e a polygonal line composed of (L,C)-quasi-geodesics. Let R be the 
constant given by Lemma 4-12, (1), for A > 1, k > and 9 = ^. For every R < R\ < R 2 
and every (X,k) -quasi-geodesic q : [0, £] — > X with q(0) in Mi = M^ (U^Li Sat (qj)) and q(£) 
outside 7V 2 = Mr 2 (Uj^i Sat (qj)) the exit point q(ti) from Mi and the exit point q(t 2 ) from A/" 2 
satisfy t 2 — t\ < 3A(i? 2 + A + k). In particular the two exit points are at uniformly bounded 
distance. 

Proof. If on the contrary t 2 — t\ > 3A(i? 2 + A + k), this together with Lemma 4.12, (1), applied 
to qlftj+i^a] would contradict the fact that q(ti) is an exit point from Mi. □ 

Lemma 4.15. The statement in Lemma 4-13 holds with A replaced by the saturation of a third 
(L, C) -quasi- geodesic po and M > max(M(L, C), R), where R is the constant given in Lemma 
4.12, (1), for (X,k) = (L,C), 6 = \ andm = l. 
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Figure 1: Lemma 4.15. 



Proof. We have a, G Mm (Satpo). There are three cases. 

Case 1. Both are in Mm (po)- Let a[ be a point in po such that dist(a,,a^) < M. Let 
p : [0,f] ^ I be a sub-quasi-geodesic of po of endpoints and a 2 . Note that the number £ is 
of the order of dist(oi, a 2 ). 

By Lemma 4.12, (2),p[0,£] C M T (Sai (qi)) U M T (Sat (q 2 )). Let m = p(£/2). If m € A/" T (qi) U 
A/" T (q 2 ) and is large enough this and Lemma 4.12, (1), contradict the hypothesis that the 
diameter of q^ n A/"jvf(Sat (p)) is at most 5. 

Assume that m € M T {A) with A C Sat (qi). Note that the entrance point e\ of p in M T (A) 
and the entrance point e 2 of qi in Mm (A) are at distance O(l), by Lemmas 4.13 and 4.14. If 
the distance from e 2 to a\ is too large then Lemma 4.12, (1), allows us to find a point in 
qi nA/fl(Sat (p)) at distance 3> 5 from a±. Thus the diameter of {a±, ei, e 2 } is O(l). If ^ is large 
enough then dist(m,ei) is larger than any constant fixed in advance, and by Lemma 4.12, (3), 
A C Sat (p). It follows that if e 2 is the exit point of qi from Mm (A), then it is at distance at 
most 5 from a±. Therefore dist(e 2 ,r?i) is also larger than any constant fixed in advance. 

Let e[ be the exit point of p from M T (A). We have that m is between e± and e^, hence we can 
assume that dist(e 2 , e[) is large enough. The sub-quasi-geodesic of qi between b and e 2 , together 
with [e^e'jj and the sub-quasi-geodesic of p between and a 2 compose a quasi-geodesic, by 
Lemma 4.11. According to Lemma 4.12, (2), this quasi-geodesic is contained in A/" r '(Sat (q 2 )). In 
particular M T (A) intersects M T /(Sat (q 2 )) in a set of diameter at least dist(e' 1 , e 2 ), so by Lemma 
4.12, (3), it is contained in Sat(q 2 ). The intersection of q 2 with Mm(A) is contained in its 
intersection with A/A/(Sat (po)), therefore it is in l?(a 2 ,<5). We have thus obtained that both a\ 
and a 2 are at distance 0(1) from the entrance points of qi and respectively q 2 in Mm(A). We 
may then use Lemma 4.13. 

Case 2. Assume that a\ S Mm(A) for some A C Sat (po) while a 2 € Mm(Po)- Let a' 2 be a 
point in po PI -B(a 2 , M). Assume that Mm (A) intersects the sub-quasi-geodesic pi of po between 
po(0) and a' 2 . Let e be the exit point of pi from Mm (A), and let p be the sub-quasi-geodesic of 
pi between e and a' 2 . 
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The union q^ — qi U [oi,e] is a quasi-geodesic. Indeed, if dist(ai,e) is large enough, this 
follows from Lemma 4.11 while if dist(ai,e) < Dq it is obvious. Also if the intersection of q' x 
with Sat (p) contains a point too far from e, then A has a large intersection with Sat (p), hence 
it is contained in it, and this contradicts the choice of p. Thus, the intersection q' x n Sat (p) is 
at distance 0(1) from e. We may then apply Step 1 to q' x and (\2 and deduce that dist(e,a2) is 
0(1). Then we apply Lemma 4.13 to qi,q2 and A, and deduce that dist(oi,02) is 0(1). 

Case 3. Assume that a, E Mm(Az) for some Ai C Sat(po), i = 1,2. Without loss of 
generality we may suppose that A2 intersects po between its exit point from Af^i(Ai) and the 
end of po- Let e be the exit point of po from J\f m{A\) and let p be the sub-quasi-geodesic of po 
between e and its end. As above, q[ = qi U [ai, e] is a quasi-geodesic with the property that the 
intersection q[ n Sat (p) is at distance 0(1) from e. Step 2 for q' 1; q2 and Sat (p) implies that 
dist(e, 02) is 0(1). Lemma 4.13 applied to qi,q2 and A\ implies that dist(ai,a2) is O(l). □ 

Lemma 4.16. The statement in Lemma J^.ll holds with A replaced by the saturation of a third 
(L,C) -quasi- geodesic po and M > max(M(L, C), R), where R is the constant given in Lemma 
4.12, (1), for (X,k) = (L,C), 9 = \ andm = l. 




Figure 2: Lemma 4.16. 



Proof. Step 1. We prove that qi = qi U [ai, 02] is a quasi-geodesic (the same argument implies 
that q2 = [ai, 02] Uq2 is a quasi-geodesic). Let t £ [Q,£i] and let x € [ai, 02]- Consider a geodesic 
[qi(t),x]. Its entrance point in A^M(Sat(p)) is at distance O(l) from a\, by Lemma 4.15. It 
follows that dist(qi(i), x) = t + dist(ai, x) +0(1). 

Step 2. We now prove the statement in the Lemma. Let t € [0, £1] and s € [0,^2]- Let q be a 
geodesic joining qi(i) and c\2(s). By Lemma 4.12, qi is contained in the r-tubular neighborhood 
of Sat (q2) U Sat (g). In particular the point a\ is in the same tubular neighborhood. 

Step 2. a. Assume that a\ is in the r-tubular neighborhood of Sat (q2)- If Q>i is at distance 
less than r from q2, then by the hypothesis on q2 and Lemma 4.14, a\ is at uniformly bounded 
distance from 02- Thus if Dq is large enough this case cannot occur. 
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Suppose that a\ is in the r-tubular neighborhood of A C Sat(q2). Then the portion of c^2 
between a± and a point in q2 H Mm (A) is contained in M T >(A), hence the same holds for [01,02]. 
If Dq is large enough this implies that A C Sat (po). 

We may conclude in this case that qi U [01,02] U q2 is a quasi-geodesic by Lemma 4.11. 

Step 2.b. Suppose that a\ is in M T (A) for some A C Sat (g). By Lemma 4.13 the exit point 
of g from Mm (A) is at distance 0(1) from a point x in q2- If x is not on [01,02] then x G q2, 
and it follows that a part of q2 containing [01, 02] is in some M T >(A), whence A C Sat (p ) if A) 
is large enough. Lemma 4.11 then implies that qi U [01,02] U q2 is a quasi-geodesic. 

Suppose then that x G [01,02]. Then dist(qi(t), q 2 (s)) = dist(qi(t), x) + dist(x, C|2( s )) + 0(1). 
Since qi is a quasi-geodesic, it follows that dist(qi(i), x) > ^-(f+dist(oi, x))— C\ for some L\ > 1 
and C\ > 0. Also q2 is a quasi-geodesic, therefore dist(q2(s), x) > j^(s + dist(a2, x)) — C\. We 
conclude that 

dist(qi(t),q 2 (s)) + 0(1) > — (t + s + dist(oi, o 2 )) . 

L\ 

Now assume that ai is at distance at most r from a point in g. Then the argument above 
can be repeated with x = a±. 

□ 

4.3 Relatively hyperbolic groups 

The following result of the authors and Denis Osin [DS] shows that Cayley graphs of relatively 
hyperbolic groups are asymptotically tree-graded metric spaces. 

Theorem 4.17 (Theorem 8.5 and Appendix of [DS]). A group G is relatively hyperbolic 
with respect to its finitely generated subgroups H±, ...,H m if and only if every asymptotic cone 
of G is tree-graded with respect to the collection of uo -limits of sequences of co sets j n Hi G 
G,i = 1, ...,m). 

From now on we fix an infinite finitely generated group G that is relatively hy- 
perbolic with respect to a finite collection of finitely generated peripheral subgroups 
H = {Hi, ...,H m }, G ^ Hi. Let Q be the set of all left cosets of Hi. 

Definition 4.18. Recall that Hi are called peripheral subgroups of G, subgroups of conjugates of 
Hi are called parabolic subgroups of G, conjugates of Hi are called maximal parabolic subgroups. 

Note that a maximal parabolic subgroup 7-£Zj7~ 1 is the stabilizer of a left coset jHi. 

Lemma 4.19. Let K, = Con^(G;x,d) be an asymptotic cone of G and let \im w (j n H) be an 
ultralimit, where j n G G and H is a peripheral subgroup such that lim^ (jnH) is a non-empty 
subset of K. The stabilizer in x w (IIiG/ti;)(x a; )~ 1 o/lim" (^ n H) is inside IT (^ n H^f~ l ) /u. 

Proof. Let S be the stabilizer in x u (U 1 G/uj)(x u ')~ 1 of lim w (-y n H). For every (g n y G S, 
lim^ (g n j n H) = lim w (^ n H), therefore u-&.s. g n l n H = j n H, and g n G jnH'j' 1 . □ 

Lemma 4.20. Let H, H' be peripheral subgroups of G, and let g G G be such that gH' 7^ H. 
Then the subgroup H n gH' g" 1 is a conjugate of a subgroup inside the ball B(1,R) for some 
uniform constant R. In particular, the size of this subgroup is uniformly bounded. 
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Proof. Let a € H, b £ gH' be such that dist(o, b) = dist(iT, gH'). In particular, if dist(ff, gH') = 
then one can take a = b. 

Let x £ -ff fl gH'g" 1 . Then dist(xa, x6) = dist(H, gH'). By Lemma 4.11, if dist(a,xa) > Do 
then the union [6, a] U [a, xa] U [xa,x6] is a (2, Ci)-quasi-geodesic (a geodesic if a = b). By 
Lemma 4.10, this quasi-geodesic is in the t- neighborhood of gH' for some uniform constant t. 
Hence [a, xa] C Mt{H) n Mt{gH'). By (qi) the distance dist(a,:ra) is uniformly bounded. The 
same is obviously true in the case when dist(a, xa) < Dq. Hence a~ l (H n gH'g~ 1 )a is in a ball 
of uniformly bounded radius. □ 

Lemma 4.21. Let K be a subgroup ofG. If K contains a central element of infinite order, or 
if K does not contain free non-Abelian subgroups, then either K is virtually cyclic or K is a 
parabolic subgroup. 

Proof. Suppose that K has a central element z of infinite order. If no power of z is in a parabolic 
subgroup then the normalizer of (z) is virtually cyclic by [Os], so K is virtually cyclic. If z n is 
inside a maximal parabolic subgroup H then for every k £ K, kHk~ l intersects H in an infinite 
set, since the intersection contains {z n ) and z is of infinite order. Hence kH = H by Lemma 
4.20, and k G H. Thus K QH. 

Suppose that K contains no free non-Abelian subgroups. By [Tu] any subgroup of a relatively 
hyperbolic group either has a free non-Abelian subgroup or it is elementary (that is, either 
virtually cyclic or parabolic). In particular K is elementary. □ 

In the case of non-parabolic subgroups the following can be said. 

Lemma 4.22. There exist a constant R and a positive integer tjiq depending on G, H±, H m , 
such that for any finite subset S of G one of the following three cases occurs: 

• S is contained in a parabolic subgroup of G; 

• S is conjugate to a subset inside the ball B(1,R); 

m S m ° = {si...Sfe ; Si £ S U S^ 1 , k < mo} contains a hyperbolic element. 

In particular, every finite non-parabolic subgroup of G is conjugate to a subgroup inside 
B(1,R). 

Proof. The argument in the proof of [Xie, Lemma 5.3], relying on a result in [Kou], proves in 
fact the statement of the lemma. □ 

Lemma 4.23. (1) If each Hi is hyperbolic relative to Hij (j = l,...,Si) then G is hyperbolic 
relative to Hij, (i = l,...,n,j = 1, ...,Sj). 

(2) Each peripheral subgroup Hi is undistorted in G. 

(3) If H is an undistorted subgroup of G then it is hyperbolic with respect to finitely many 
parabolic subgroups of H. 

(4) Suppose that none of the peripheral subgroups Hi is hyperbolic relative to proper subgroups. 
Then every automorphism of G permutes maximal parabolic subgroups. 
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Proof. Part (1) is proved in [DS, Corollary 1.14]. Part (2) immediately follows from Lemma 
4.10 and Theorem 4.17. Part (3) is proved in [DS, Theorem 1.8]. 

To prove part (4) let ip be an automorphism of G. Suppose that the image by ip of a 
maximal parabolic subgroup gHig" 1 is not parabolic. It follows that ip(Hi) is likewise non- 
parabolic. Since Hi is undistorted by part (2), the subgroup ip(Hi) is undistorted as well, and 
we can apply part (3) and conclude that ip(Hi) is relatively hyperbolic with respect to some 
parabolic subgroups of it. It follows that Hi is also relatively hyperbolic with respect to some 
proper subgroups of it, a contradiction. 

Thus for every maximal parabolic subgroup H = gHig~ l , tp(H) is parabolic, hence contained 
in some maximal parabolic subgroup H'. The same argument applied to H' and implies 
that H < ip~ l (H') < H", where H" is maximal parabolic. Since H is not finite (otherwise it 
would be relatively hyperbolic with respect to the trivial subgroup), it follows by Lemma 4.20 
that H = H", thus ip(H) = H' . □ 

The following lemma shows how a maximal parabolic subgroup acts outside the left coset 
that it stabilizes. 

Lemma 4.24. Let g be an element in a maximal parabolic subgroup jH^f -1 and let x be a point 
in G \ 7-ff. Let x\ be a nearest point projection of x onto jH. Then there exists a uniform 
constant C such that one of the following two situations occurs: 

(1) dist(a:i, < C; 

(2) dist(x,gx) > dist(x,jH) + |dist(xi, gx±) — C. 

Proof. Consider the constant Dq provided by Lemma 4.11 for (L,C) = (1,0) and M = 5 = 
M(1,0). If dist(xi, g x±) > Dq then [x,xi] U [xi,gxi] U [gx\,gx\ is a (2, Ci)-quasi-geodesic, 
where C\ is a uniform constant. This implies that dSsX(x,gx) > dist(x, xi) + ^dist(xi, g xi) — C\. 

□ 

Lemma 4.25. Let fC = Con^C; x, d) be an asymptotic cone of G. Then any subgroup S < 
x u (JX\G / ijj)^)^ 1 which stabilizes a piece in K and a point outside the piece, is conjugate to 
a subgroup in ILB(1, R)/u for some universal constant R = R(G). In particular, its size is 
bounded by a universal constant D = D{G). 

Proof. Let lim w (SiH) and b = lim 4 "' (bi) be the piece and respectively the point outside the piece, 
fixed by S. Let g = {gi)^ be an element in S. Note that since g ■ lim w (5iH) = lim w (SiH), we 
have gi £ diHS^ 1 w-a.s. 

The distance from b to lim^ (S^H) is positive. Therefore the distance from bi to 5iH is at 
least 0(di). The distance from bi to gibi is o(di) since g ■ b = b. Let Cj be a nearest point 
projection of bi onto 5iH. By Lemma 4.24, cj QiCi is inside a ball of radius C u;~a.s. Hence we 
can take R(G) = C. Let D be the number of elements in the ball of radius C in G. The set S 
cannot contain more than D elements, by Lemma 4.2. □ 

Lemma 4.26. Let K, = Con u (G;x,d) be an asymptotic cone of G. Then any subgroup S < 
x UJ (UiG/u)(x UJ )~ 1 which fixes pointwise a non- degenerate tripod in a transversal tree of K, is a 
conjugate of a subgroup in HB(\,R)/uj for some universal constant R = R(G). In particular, 
the size of S is bounded by a universal constant D = D(G). 
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Proof. Step 1. Let u = lim w (ui) , v = lim w (vi) and w = lim^ (wi) be the endpoints of a tripod 
in a transversal tree. All the statements about sequences (<2j) below are to be understood as 
holding for w-almost every i. 

Let R be the constant given by Lemma 4.12, (1), for m = 1, (A, k) = (L,C) = (1,0) 
and = 4. Consider a point 7Tj in A^r (Sat ([uj, V{])) minimizing the distance to Wj. Then 
7r = lim^ (7Tj) € Sat ([u, u]) and dist(u>, 7r) < dist(ui, [u, v]). If 7r [it, u] then ir £ A for some piece 
A intersecting [tt, t>] in a point p. Since ir ^ p, Lemma 2.28 in [DS] implies that [w, ir] U [ir, p] U [p, u] 
is a geodesic. This contradicts the fact that « and io are in the same transversal tree. Hence 
7r E [tt, i>] and it is the center of the tripod {uvw). In particular it follows that the distances 
from 7Tj to Ui, vi and Wi respectively are of order dj. 

Let g = (gi) u be an element in S. 

Notation: In the sequel, for any a = lim 1 ^ (a^) 6 K, we use the notations a[ to denote gicn and 
respectively a' to denote lim^ (a'A = g ■ a. 

Note that if a is in the tripod (uvw) then a' = a, that is dist(aj, a'A = o(di). 

With the above notation ir^ is a point in (Sat ([u^, v^])) minimizing the distance to w[, 
and its distances to u'^v^ and respectively w\ are of order dj. 

It suffices to show that dist(7Tj, n'j) = O(l). Indeed, if this is true, then (iri)~ 1 giiri is in a ball 
around 1 of uniformly bounded radius. Thus, in what follows we prove that dist(7Tj,7rQ = O(l). 

Let 7?j be a point in ~Mn(Sat([u' i ,v' i \)) minimizing the distance to W4. Arguing as before 
we obtain that lirn^ (7^) is the center of the tripod (uvw), therefore the distances from Wi to 
Ui,Vi, W{ and to their images by gi are of order dj. 

According to Lemma 4.16 if dist(7?j,7rQ > Do then [wj,^] U [vri,vr^ U [71^,1^] is a quasi- 
geodesic. This contradicts the fact that dist(wi,w' i ) = o(di), while dist(u)j, 7?j) and dist(7r£,u;£) 
are of order dj. We conclude that dist(7Tj, n^) < Dq. 

Thus, in order to finish the argument, we need to prove that dist(7Tj, 7Tj) = 0(1). 

Step 2. For every e > take u~i,v~i 6 at distance edi from m and Vi respectively. 

By Lemma 4.12, (1), there exists a point in contained in A/ij(Sat [1*^,^]) and a similar 

point in Lemma 4.12, (2), implies that [tii,Ui] C A/" r i?(Sat 

Take yi an arbitrary point on [u~i, vi\ and assume that yi E" Mtr^u'^v'A). Then yi E J\f T n(Ai), 
with A4 C Sat ([u^, v'A). Let e^, fi be the entry and respectively exit point of [v,i, vi\ in J7 T ji(Ai). 
Likewise let e! i ,j[ be the entry and respectively exit point of [ttj,^] in jvjvf(-^i)- Lemmas 4.14 
and 4.11 imply that if dist(ej,e£) > -Do then [uj,ej] U [e,,e£] U [e-,u-] is a quasi- geodesic. This 
contradicts the fact that dist(tij,u-) = o(dj) while dist(uj,ej) is of order dj. Thus dist(ej,e^) < 
Dq. Arguing similarly we obtain that dist(/j,/ l / ) < Dq. 

If dist(ej,/j) is large enough then by Lemma 4.12, (3), A4 C Sat[uj,fj], hence A, C 
Sat [i(t, Ui] n Sat [ul, ?;•]. If not it follows that yi is also at distance 0(1) from {e£, 

We have thus obtained that every E [tti,Uj] such that dist(wj,j/i) and dist(yj, i>j) is of 
order dj is either at distance 0(1) from [u^,t>-] or it is contained in A/j?(Aj) for some A4 C 
Sat v i] nSat [?/•, u£], yi at large distance from the entrance and exit point of [ui, Vi] in A/*m(Aj). 

A similar statement can be formulated for points y[ E [t^,^] and [ttj,Ui]. 

Step 3. Suppose that Tt; L E Mr([ui, vi\). Likewise 7r 4 ' E N r^u'^v'^). The argument in Step 2 
implies that 7r- E M t r+r (Sat [u^Ui]). Hence 7Tj is in A7/ ?+Do ([u-, f •]) n A^( r+ i )R+Do (Sat [«»,«»]). 
Lemmas 4.15 and 4.14 imply that the entrance point 7Tj of [wi, ni\ in AFr T +i)R + n (Sat [ui, Vi]) and 
7Tj are at distance O(l). Then dist(7Tj, [ui,Vi]) = 0(1). Also by Step 2 we can deduce that TTj is 
at distance O(l) from Sat ([u^,^]). By Lemma 4.12, (1), 7Tj is at a distance from 7?^ which is at 
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most thrice the distance from Sat ([^,^]), otherwise [7Tj,7fj] would intersect A/}?(Sat ([w-,t^])), a 
contradiction. Thus dist(7Tj, 7Tj) = 0(1) and dist(5fj, 7r^) = 0(1), which finishes the argument. 

Step 4. Suppose that TTi £ Nn(Ai) with Ai a left coset in Sat ([ui,Vi]), and that tt{ is at large 
distance from [m, Vj\. Then also 7r- G JJ ^{A'A with A\ a left coset in Sat([tt^,^]) and 7r£ is at 
large distance from 

Let e,,/, be the entrance and, respectively, the exit points of [u$,Ui] in jVjvf(Aj). By the 
argument in Step 2, ei is at distance O(l) from a point yi in [u^, v^] or it is contained in Mm{B{) 
for some Bi C Sat ([ui, Vi]) n Sat ([?4, u^]), far from the extremities of [v,i, Vi] D A/mC^i)- Without 
loss of generality we may suppose that either € [/i,^], or Mm{B{) intersects [//, In the 
second case let yi be the entrance point of [f^v'j] into A/*m(-Bi)- 



it 




Figure 3: Step 4 in Lemma 4.26. 



Since dist(7?j, 7rQ < Dq, we have 7Tj G ATr + £> (^) and that 7Tj is at distance > O(l) 
from [ttj,^]. In particular dist(7?j, f-) > 0(1). Lemma 4.16 implies that q^ = [wi,v?i] U ffii, f[\ 
is a quasi-geodesic. By Step 2, is at distance 0(1) from Sat ([ui,Vi]). Let D\ > R be such 
that /j' £ A/i?! (Sat ([uj, Uj])). Lemmas 4.15 and 4.14 imply that the entrance point 7Tj of q^ in 
A/*o 1 (Sat ([«j,Uj])) and 7Tj are at distance O(l). In particular 7Tj is at distance 0(1) from A{ and 
at > O(l) distance from [itj,Uj]. 

Step 4. a. Assume that tti G [tTj,//]- Then 7?j C J\f T R(A' i ). If dist (tt^ , [ej , ) is large, as 
both 7Tj and are at distance 0(1) from both A\ and Sat ([ui, Vi]) it would follow that 

A\ C Sat ([itj, Vi]). This would contradict the fact that 7?j is the entrance point of q^ in 
ATo^Sat ([ui,Vi])). 

Hence dist (7fj, [eL /■]) is O(l). Moreover, the fact that cannot be in Sat ([ui, Vi]) implies 
that dist(e^,/ l / ) is O(l). Hence dist(e^,7Tj) = 0(1), and since dist(7fj, TTj) is likewise O(l), we 
deduce that dist("7Tj, e^) is O(l). 

By Step 2, either is at distance 0(1) from [m, vi\ or it is in Nm{Bi) fl [it^-u^], far from the 
extremities of the intersection, where Bi C Sat ([ui, Vi]) fl Sat ([u^, v'^]). In the first case, 7Tj also is 
at distance 0(1) from [it$,Uj]. We are then back in the case of Step 3, with a constant possibly 
larger than R, and we can argue similarly. 

In the second case, we have that 7Tj is at distance 0(1) from Bi. If Bi ^ A{ then by Lemma 
4.12, (4), iTi is at distance 0(1) from [m, Vi] and we argue as previously. Assume therefore that 
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Bi = A{. By isometry dist(ej,/j) is also O(l). On the other hand, by the argument in Step 2, 
e, is at distance O(l) from the entrance point of [i^,^] into A^Af(-Bj) at the same for /j and 
the exit point. It follows that diaiix/V" m{B%) H [i^,^] is O(l) and that dist(ei,eQ is O(l). Hence 
dist(-7Tj, ej) = 0(1) and we are back again to Step 3. 

Step 4. b. Assume that 7fj € 7fj]. If NM(Ai)n[ui, Vj\ is too large, by Step 2 and Lemma 4.12, 
(4), it follows that A{ C Sat ([u^, v^]). Together with the fact that 7Tj is in a tubular neighborhood 
of Ai, with the choice of TVi and with Lemma 4.14, this implies that dist(7rj,7Tj) = O(l). Hence 
we may assume in what follows that Nm(A{) n [itj, Vi] has small diameter, and same for its image. 

Let Z?2 be the maximum between R + Dq and dist(7Tj, Ai). Let [zi, z^] be either the sub-arc 
of [vTi,7?i] of extremities the exit point from N~£) 2 (Ai) and the entry point into ATd 2 (^4-) or a 
degenerate segment composed of one point in [7rj,7Tj] H J\fD 2 {Ai) D AAd 2 (^-D- 

Lemma 4.12, (4), applied to the polygonal line [ = [ei,yi] U [yi, f[], to the left cosets Ai and 
A\ and the points Zi, z\ implies that {zi, z'A- is in Af^(l). 

By Lemma 4.14, dist(z|, 7Tj) = 0(1), which implies that 7?j is at distance 0(1) from [ej,yj] U 

If dist(ej,g/j) =0(1) then it follows that 7Tj is at distance O(l) from [yi,f[\. This implies 
that 7r^ is at distance 0(1) from [u^,^], and we are back in the case of Step 3. 

The other possibility is that dist(ej, yi) is large, which by Step 2, corresponds to the case when 
e, is in Mm{B[) n [v,i, Vi], far from the extremities of this intersection, where B[ C Sat ([m, Vi\) n 
Sat(K,^]). 

Assume that A[ ^ B^. Then one can apply Lemma 4.11 twice and deduce that [ej,yj] U 
[yi,f[] U [fl,fti] is a quasi-geodesic. Therefore dist(7Tj, [ej, yj] U [yi, f[]) = O(l) implies that 
dist(7Tj, fl) is 0(1). But then it follows that dist(-7r^, [it^,^]) is O(l), and we can again argue as 
in Step 3. 

Assume that A[ = B[. By the argument in Step 2, e[ and f[ are at distance 0(1) from 
the entrance and exit points of [tti,Vj] into A/"m(^)- By the argument in the beginning of the 
current step, diamA^A/(^) H [^,^] is 0(1). It follows that diamA/M^i) D [ttj, Vi] is 0(1), in 
particular is at distance O(l) from e[. We can then repeat the argument done above in the 
case when dist(ej,?/j) = O(l), with yi replaced by deduce that 7?j is at distance 0(1) from 
[yi, f[], hence that ir^ is at distance O(l) from [u^, v^], and get back to Step 3. □ 

Corollary 4.27. Let K, = Con w (G; x, d) be an asymptotic cone of G. There exists a constant 
R = R(G) such that the following holds. Any subgroup S < x w (HiG liS){x^)~ x which fixes three 
points not in the same piece nor on the same transversal geodesic in fC is conjugate to a subgroup 
in UB(l,R)/u. 

Proof. Let u, v, w be the three points. If any of the strict saturations Sato {a, b} with a ^ b, 
a,b E {u, v, w}, contains a piece then S stabilizes the piece and fixes a point outside it, and we 
may apply Lemma 4.25. 

If not, then the three points are in the same transversal tree, as vertices of a tripod. We 
apply Lemma 4.26 in this case. □ 

4.4 Homomorphisms into relatively hyperbolic groups 

The following observation of Bestvina and Paulin is well known (see for instance [Be2]). 

Lemma 4.28. Let A andT be two finitely generated groups, let S = 5 _1 be a finite set generating 
A and let dist be a word metric on T. Given (f) n : A — > V an infinite sequence of homomorphisms, 
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one can associate to it a sequence of positive integers defined by 



d 



inf sup dist((j) n (a)x, x) . 



(2) 



V (0n) are pairwise non-conjugate in T then lim 



-n 



(L = OO. 



Remark 4.29. For every n € N, d n = dist((j) n (a n )x n , x n ) for some x n £ T and a n £ S". 
Let A = (S), (4> n ) and (d n ) be as in Lemma 4.28, with T = G. 

Consider an arbitrary ultrafilter u>. According to Remarks 4.29 and 4.1, there exists a £ 5 
and x n £ G such that d n = dist(cj) n (a)x n , x n ) w-a.s. 

Lemma 4.30. Under the assumptions of Lemma 4-28, the group A acts on the asymptotic cone 
ICu = Con^(G; (x n ), (d n )) by isometries, without a global fixed point, as follows: 



This defines a homomorphism cj) u from A to the group x^ (il^r/co') {x u ) ^ of isometries ofKi^. 

The action in Lemma 4.30 of a group A on the asymptotic cone /C w (which is tree-graded 
with respect to limits of sequences of cosets from Q by Theorem 4.17) satisfies the hypotheses 
in Theorem 3.23 if one more condition on (<f> n ) holds. 

Definition 4.31. A homomorphism (ft : A — > G is called parabolic if its image is a parabolic 
group. 

Proposition 4.32. Suppose that a finitely generated group A = (S) has infinitely many non- 
parabolic homomorphisms <j) n into a relatively hyperbolic group G, which are pairwise non- 
conjugate in G. 

Then the action of A on an asymptotic cone K,^ of G defined by (4> n ) as in (3) satisfies the 
properties (i),(ii) and (Hi) of Theorem 3.23. 

The proof is done in several steps. 

As before (see the notation before Theorem 3.1), we use the following notation: 

• Ci(A,w) is the set of stabilizers in A of proper subsets in K,^ such that all their finitely 
generated subgroups stabilize pairs of pieces in /C w ; 

• C2(A, lS) is the set of stabilizers in A of pairs of points in K,^ that are not in the same piece; 

Lemma 4.33. Let K be a subgroup in A such that all its finitely generated subgroups stabilize 
pairs of pieces. Then ^(K) is a conjugate of a subgroup in the finite set 115(1, R)/u for some 
uniform constant R. 

Proof. Take an increasing sequence 



of finitely generated subgroups of K such that K = |J.fQ. By hypothesis each Ki stabilizes 
two distinct pieces, that is two different nonempty limits lim w (g n H) and lim'" (h n H') . By 
Lemma 4.19, for every k £ Ki cj-a.s. 4>n{k) € g n Hg~ l n h n H'h~ . In particular, given a finite 
generating set Si of Ki, w-a.s. 4> n {Si) C g n Hg~ l n h n H'h~ l . Then also 4> n (Ki) is contained 
in g n Iig~ l n h n H'h~ l w-a.s. By Lemma 4.20, there exists an element a n (i) in g n H such that 



g ■ lim^ (x n ) = lim w {4>n(g)x n ) ■ 



(3) 



K x C K 2 C ... C K % C ... 



(4) 
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4> n {Ki) is conjugate by a n {i) to a subgroup inside B(1,R), for some uniform constant R > 0, 
u>-a.s. Since there are finitely many subgroups inside B(1,R), Remark 4.1 implies that there 
exists a finite subgroup Ui in B(l,R) such that <fi n (Ki) = a n (i)~ 1 Uia n (i), u-a.s. 

Again because there are finitely many subgroups inside B(1,R), there exists a subgroup U 
inside B(1,R) and a subsequence io < i\ < 12 < ■ ■■ such that Ui m = U for every m > 0. In 
particular, since (ft n (Kio^) ^ ^^(-^-^m) ^or svery 771 ^> and both groups have the same cardinal 
as U ui-a.s., it follows that (f) n {Ki ) = <fr n (Ki m ) u>-a.s. Hence for every j > zq, cp n (Kj)(p n (Ki ) 
Lo-a.s. Consequently, given a n = a n (io), the group <j) n (Kj) is equal to a~ x \Ja n , w-a.s. 

Now an arbitrary element k in K is contained in some Kj with j > io, hence 4> n (k) € (j) n (Kj) 
w-a.s. Then a n conjugates <f> n {k) to an element of U u-a.s. Hence (on)^ conjugates (j) w {k) to 
an element in the finite set UU/u. □ 

Lemma 4.34. Let q be a non-trivial geodesic segment in a transversal tree of KL U , and let L be 
the pointwise stabilizer of q in A. Then up to conjugacy, (^^{L) is an extension of a subgroup 
from HB(1, R)/lo by an Abelian group. 

Proof. Step 1. Let 7 be an element in L. We associate with it a sequence of translation 
numbers. 

The geodesic g is the w-limit of geodesies g n of length 0(d n ). Let a n and b n be the initial 
and terminal points of Q n . The fact that 7 fixes g means that the left action of (finil) on g n 
must move it within o{d n ) distance from itself. 

Note that g n intersects each coset from Q by a sub-geodesic of length o(d n ) oo-a.s. 

Let Sat (g n ) be the saturation of g n in the sense of Definition 4.9. 

Let m n be the midpoint of g n . Let A n be a coset from Q whose M-tubular neighborhood 
contains m n and such that the length l n of the intersection of Mu^n) with g n is maximal 
possible. Here M = M(1,0). 

If t n > I, where I = £(D) is a constant to be defined later (see Step 2), then take m' n to 
be the entry point of g n into AfM(A n ). We know that dist (m' n ,m n ) = o(d n ). If t n < £, take 
m' n = m n . 

Let m n (7) be a projection of 4> n (^j)m' n onto g n . 
We define the n-th translation number Xnij) as 

A n (7) = (-l) e dist(m^ n (7)m4) 

where e = if dist(6 n , m n (^)) < dist(6 n ,m^) and e = 1 otherwise. 

Step 2. We are going to show that A n satisfies the quasi-homomorphism condition: 

V 7 ,CmA, w-a-s. |A n ( 7 C) - (A n ( 7 ) + A n (C))| < A , (5) 

where A is a universal constant. 

Consider the geodesic 4>n{l)gn- By our assumption, d\st(4> n {^)a n , a n ) and d\st{(f) n {^)b n , b n ) 
are o{d n ). Let p n be the middle third of g n . Let a' n and b' n be the initial and terminal points of 
p n . Then by [DS, Lemmas 4.24 and 4.25], </> n (7)pn is in the D-tubular neighborhood of Sat (g n ) 
for a uniform constant D > M. 

According to [DS, Lemma 4.22], for every t > 0, every geodesic c and every A G Q either 
the diameter of the intersection Aft(A) n A/t(Sat (c)) is uniformly bounded by a constant £(t) or 
A C Sat (c). 

Since p n is a geodesic, the intersection between NM{<t>n(H)A n ) and the D-tubular neighbor- 
hood of Sat (p n ) has diameter at least t n . 
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Step 2.a Suppose that l n > £(D). Then 4> n (j)A n C Sat (p n ). 

The endpoint (f) n {pf)a' n is also in the D-tubular neighborhood of Sat (p n ). 

Suppose that <t> n (l)o! n is in the D-tubular neighborhood of a coset B n C Sat (g n ). Since the 
length of the intersection of Q n with Nn(B n ) is o(d n ), B n ^ ^4 n w-a.s. Then by [DS, Lemma 
4.28], dist(</> n (7)mjj, m n (^)) is uniformly bounded w-a.s. 

Suppose now that (j) n (^)a' n is in the -D-tubular neighborhood of Q n . Then by [DS, Lemma 
8.13], again, dist((f> n ( r y)m' n ,m n ('j)) is uniformly bounded w-a.s. 

Step 2.b Now suppose that £ n < £(D). Then m' n = m n . Since n (7)^n is in the D-tubular 
neighborhood of Sat (0 n ), (pn(l)'mn is either in A/£)(g n ) or in J\fo(A' n ) where A' n C Sat (g n ). In 
the first case dist(^) n (7)m Tl , m n (^)) is uniformly bounded w-a.s. 

Suppose therefore that </> n (7)m n is in J\f£)(A' n ) where A' n C Sat (fl n ). 

Suppose moreover that 4> n (l)Qn does not intersect Nm(A' u ). Then the length of the inter- 
section of 4> n {l)Qn with AfD(A' n ) is at most 3D + 1. Otherwise property (02) and the choice of 
M in Definition 4.9 would imply that (f>n(l)Qn intersects 7Vm(^J. In particular 0n(7)"T-n is at 
distance at most 3D + 1 from the entry point of 4> n (l)Qn into J\fD(A' n ). An argument as in Step 
2. a implies that this entry point is at uniformly bounded distance from g n , hence the same holds 
for <p n (>y)m n . 

Suppose that 4> n (l)Qn intersects A/"m(^4)- Let c n be the entry point of ^ n (l)Qn into Nm(A' u ). 
If 4> n ('y)'m n is not in A/"m(A^), then its distance to c n is at most 3D + 1, otherwise one obtains 
a contradiction with the fact that c n is the entry point into NM(A' n ). 

Suppose that n (7)m<n € A/jw(A^). Note that the intersection of ^(t) - A/"m(j44) with g n 
contains m n and has the same length as the intersection of A/m(^) and <p n (l)5n- Therefore 
these lengths are smaller than 1(D). In particular dist(4> n ('j)m n , c n ) < £(D). 

An argument as in Step 2. a gives that c n is at uniformly bounded distance from Q n . Therefore 
this is also true for <^> n (7)m n . 

We conclude that dist(0 n (7)771^, m n (7)) is uniformly bounded to— a.s. 

Thus in all cases, for some constant I?", 

dist(0 n (7)m^, m n (7)) < D" cu-a.s. (6) 

Step 2.c Now we are ready to prove (5). For simplicity, assume that A n (7),A n (C) > 
(the other cases are similar). All the equalities in the proof below are true u— a.s. By (6), 
dist(m^,m„(7)) = A n (7)+0(1), dist(m'„, m n (-yC)) = A n (7C)+0(l), dist(<p n (j)m' n , 4> n (~/)m n (C)) = 
X n (C) + 0(1). The last equality implies that dist(m n (7), m Tl (7C)) = A n (£) + 0(1). Combining 
these equalities together, we obtain (5). 

Step 3. Let 7, £ be two elements of L, [7, C] = 7C7~ 1 C~ 1 De their commutator. Then by 
(5), Xn(Mh,C})) = 0(1) U-&.B. Therefore 

dist(^ n ([7,C])m / n ,m / n ) = O(l) w-a.s. 

Therefore |(m4) _1 </> n ([7, C]) m ' ra | = 0(1) w-a.s. Hence up to conjugacy <A«([7>CD is in the ball 
B(1,R) w-a.s. for some R. 

This implies that up to conjugacy the set of commutators of <f>u(L) is contained in the set 
HB(1, R)/u which is of bounded cardinality by Lemma 4.2. Therefore every finitely generated 
subgroup L\ < <fi u (L) has conjugacy classes of bounded size, i.e. L\ is an FO-group [N]. By 
[N], the set of all torsion elements of L\ is finite, and the derived subgroup of L\ is finite and 
is generated, up to conjugacy, by a subset of HB(1, R)/uj for some R. There exists only finite 
number of finite subgroups generated by subsets of ILB(1, R)/u. Since elements of HB(1,R) 
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are sequences {gnY that are constants w-a.s., every finite subgroup generated by a subset of 
ILB(1, R)/u is inside UB(l, R')/lu for some R' > R. Hence the derived subgroup of (f>u(L) is 
conjugate to a subgroup of ILB(1, R')/u>. □ 

Lemma 4.35. Let L € €2(^,10). Then 4>uj{L) is inside a conjugate of an extension of a subgroup 
in IL3(1, R)/uj by an Abelian group. 

Let x, y be two points in ZC W that are not in the same piece and let L be the stabilizer in A of 
the pair (x,y). 

Case 1. Suppose that Sato{x,y} contains a piece A. Then the stabilizer of x,y coincides 
with the stabilizer of A U {x,y}. Either x or y is not in A. Lemma 4.25 implies that <pui{L) is 
conjugated to a subgroup in ILB(1, 0(l))/u. 

Case 2. Suppose now that Sato {x, y} contains no piece. Then x, y are contained in the 
same transversal tree, and so they are joined by a unique geodesic g in that transversal tree and 
the stabilizer of x, y coincides with the stabilizer of g. It remains to use Lemma 4.34. 

Proof of Proposition 4-32. (i) Obviously property (i) in Theorem 3.23 is satisfied: the action 
of A permutes pieces of K u . 

(ii) According to Lemma 4.30 there is no point in K, u fixed by the whole A. 

If A • A = A for some piece A € V then, by Lemma 4.19, (^(A) c II { y g n PLg~^ /u> for some 
sequence (g n ) in G and some peripheral subgroup H (E T~L. In particular uj a.s. (fi n 
hence the image of 4> n is a parabolic group. This contradicts the hypothesis that (p n are non- 
parabolic homomorphisms. 

(iii) We prove (iii) in two steps. 

(iii.a) Let us prove that Ci(A, uj) satisfies ACC. 
Let 

R\ CK 2 C ... C K { C ... (7) 

be an increasing sequence of subgroups from Ci(A, u). By Lemma 4.33, for every i € N, the 
cardinality card is bounded by a constant D. The sequence 

card <f) w {K\) < card ^(^2) < ... < card <f> w {Ki) < ... 

must stabilize. Thus we may assume that all card (p u (Ki) are the same. It follows that for all 
i > 1, <f> u (Ki) = MKi). 

Now since each K{ is in Cx(A, u), it is the stabilizer of some proper subset Mi in /C. The 
equality <f> u (Ki) = <fi w (Ki) implies that for every ki S K~i there exists k\ € K\ such that 
<ftn(ki) = <t>n(ki) u-a.s. In particular ki also stabilizes M±, thus Ki C Stab(A4i) = K±. We 
obtain that Ki = K\ for every i > 1. 

(iii.b) Let us prove that C2(A,lv) satisfies ACC. Let L be an arbitrary subgroup in C2(A, uj), 
that is L is the stabilizer of two points x, y in K, u not in the same piece. 

If Sato{x,y} contains a piece then (f>ui(L) is conjugate to a subgroup in UB(l,R)/u>, by 
Lemma 4.25. In this case ACC is proved with an argument as in (iii.a). 

If Sato {x,y} contains no piece, then x and y are the endpoints of a transversal geodesic p. 
Recall that the action of A on JC W induces an action of <f>uj(A) on the M-tree T = K w / ~ . Let 
g be the projection of p onto T. By Lemma 2.20, (f>w(A) is the stabilizer of g. Note that the 
action of </>aj(A) on T has finite of bounded size tripod stabilizers, by Lemma 2.20 and Corollary 
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4.27, and it has (finite of bounded size)-by-Abelian arc stabilizers, by Lemma 4.34. It follows 
by Lemma 2.35 that for every ascending sequence of subgroups from C2(A,uj) 

Li C L 2 C ... C Li C ... (8) 

the ascending sequence of images 

(j>w{Li) C (L 2 ) c ••• c <M L i) c ■■• ( 9 ) 

must stabilize, because it is a sequence of arc stabilizers for the action of </>aj(A) on T. Assume 
that <t> u {Li) = (f>u(Li), for every i > 1. Since L\ is defined as the stabilizer of two points x\,y\ 
in K w , not in the same piece, it follows that every element / in L. L must also stabilize x\,y\, as 
4>u)(l) € <f> w (Li). Hence Li C L\, therefore Li = L\. □ 

Proposition 4.36. If, in addition to the assumptions of Proposition 4-32, the kernel of the 
homomorphism cj> u is finite, then the action of A on K w satisfies property (Hi) of Theorem 3.25. 

Proof. This follows immediately from Lemmas 4.33 and 4.35, and Corollary 4.27. □ 

Here are the main applications of Theorem 3.25 together with Propositions 4.32 and 4.36 to 
relatively hyperbolic groups. We assume that Theorem 2.34 is correct (recall that the proof is 
not published yet). If one does not want to assume that, one can add the assumption that the 
group A in these applications is either torsion- free or finitely presented and use Theorem 2.32 
or 2.31, respectively. 

First we show that a "generic" finitely generated group has only finitely many non-parabolic 
homomorphisms into a given relatively hyperbolic group G, up to conjugacy by elements of G. 

As an immediate consequence of Theorem 3.23 and Proposition 4.32 we obtain the following 
statement. Recall that a group A satisfies property FA of Serre [Ser] if every action of A on a 
simplicial tree has a global fixed point. 

Corollary 4.37. If a finitely generated group A satisfies property FA then for every relatively 
hyperbolic group G there are only finitely many pairwise non- conjugate non-parabolic homomor- 
phisms A — > G. 

If A is an arbitrary group, we can still obtain a lot of information about its homomorphisms 
into relatively hyperbolic groups. 

Definition 4.38. Let G be a relatively hyperbolic group, and let K < A be two subgroups of 
G. The subgroup K is called locally parabolic in A if for every finitely generated subgroup K\ 
of K there exists an embedding </>: A — > G such that (j){Ki) is parabolic in G. 

Remarks 4.39. 1. We do not know any examples where K is locally parabolic in A < G but 
no embedding A — > G maps K into a parabolic subgroup of G. 

2. If K is finitely generated and locally parabolic in A then (obviously) some embedding 
A — > G maps K inside a parabolic subgroup of G. 

3. By Lemma 4.21, if parabolic subgroups do not contain non-Abelian free subgroups then 
one can drop the "finitely generated" assumption in 2. 

Theorem 4.40. Let A be a finitely generated subgroup in G which is neither virtually cyclic 
nor parabolic. Assume moreover that A does not split over any subgroup K of it such that K is 
virtually cyclic or locally parabolic in A. Then the number of conjugacy classes in G of injective 
non-parabolic homomorphisms A — > G is finite. 



48 



Proof. Suppose, by contradiction, that there exists a sequence of injective non-parabolic homo- 
morphisms (f) n : A — ► G pairwise non-conjugate in G. 

By Proposition 4.32, the sequence (cj) n ) defines an action of A on an asymptotic cone JC^ of 
G satisfying properties (i), (ii) and (iii) of Theorem 3.23. Moreover the homomorphism (f)^ is 
injective, hence by Proposition 4.36 the assumptions of Theorem 3.25 also hold for the action 
of A on JCv Consequently one of the cases (1), (2) or (3) of Theorem 3.25 must occur for A. 

Suppose that (1) holds. Then A splits over a (finite of uniformly bounded size)-by-Abelian- 
by-(virtually cyclic) subgroup K. By Lemma 4.21, the subgroup K is either virtually cyclic or 
it is a parabolic subgroup of G. This contradicts the assumption that A does not split over a 
virtually cyclic or locally parabolic subgroup. 

Suppose (2) holds. Then A splits over the pre-image K by <j> u of a stabilizer Stab(B,p) 
where B £ V,p £ B. By Lemma 4.19, Stab(B,p) is inside the ultraproduct Il n ^P n /ui of some 
maximal parabolic subgroups P n < G. This means that for every element k 6 K u;-almost all 
<j) n map k to P n . Therefore K is locally parabolic in A, a contradiction. 

If (3) holds then by Lemma 4.21 the group A is either virtually cyclic or parabolic. This 
again contradicts the choice of A. □ 

Theorem 4.40 immediately implies the following corollary. For every subgroup A < G let 
Nq{K) (resp. Cg(A) ) be the normalizer (resp. the centralizer) of A in G. Clearly there exists 
a natural embedding e of Nq ( A) /Cq ( A) into the group of automorphisms Aut(A). 

Corollary 4.41. Suppose that A < G is neither virtually cyclic nor parabolic, and that it does 
not split over a locally parabolic or virtually cyclic subgroup. Then e(Ng(A) /Cg(A)) has finite 
index in Aut(A). In particular, i/Out(A) is infinite then A has infinite index in its normalizer. 

Proof. Indeed, every automorphism of A is an embedding of A into G. □ 

Lemma 4.42. Suppose that the peripheral subgroups of G are not relatively hyperbolic with 
respect to proper subgroups. 

Suppose that Out(G) is infinite, and for some seauence (^n) of coset representatives of 
Aut(Gr)/Inn(G) define a non-trivial action of G on an asymptotic cone fC w of G, as in Lemma 
4.30. Then 

(1) the stabilizers of pieces of KL^ in G are either conjugates of subgroups in a fixed ball B(1,R) 
or maximal parabolic subgroups; 

(2) the stabilizer of a point y = lim u) (y n ) of K,^ is the subgroup 

G y = L E Q | lim^ J^^i ) = o} . 

Proof. (1) Let L be a stabilizer of a piece lim £J (7 ri iJ) of JC W , for some 7„ € G and a peripheral 
subgroup H. By Lemma 4.19, 4>uj(L) is inside LT (jnH-y" 1 ^ /to. This means that for every a G L, 
4> n (a) is in ^ n H^~ l w-a.s. Hence a 6 P n = </>~ 1 (7 ri -ff7~ 1 ) cj-a.s. Since peripheral subgroups 
are not relatively hyperbolic with respect to proper subgroups, by Lemma 4.23, (4), the groups 
P n = 0~ 1 (7 n i?7~ 1 ) are maximal parabolic. 

Suppose that L contains N + 1 distinct elements, where N is the cardinal of the ball B(l, R) 
appearing in Lemma 4.20. Let a\, (Z/v+i be these elements. There exists I C N with = 1 
and such that {a\, otv+i} C P n for n £ I. Lemma 4.20 implies that for any n £ I the group 
P n coincides with a fixed maximal parabolic group P. 
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Suppose that L has at most N elements but that it is not conjugate to a subgroup in B(l, R). 
A similar argument allows to conclude that there exists I <Z N with to (I) = 1 such that for all 
n E I, P n coincides with some fixed P. 

Thus L < P. On the other hand, P clearly stabilizes the piece Mm.^ (^ n H) . Hence L = P. 
This implies (1). 

Statement (2) can be obtained by a direct computation. □ 

Theorem 4.43. Suppose that the peripheral subgroups of G are not relatively hyperbolic with 
respect to proper subgroups. If Out(G) is infinite then one of the followings cases occurs: 

(1) G splits over a virtually cyclic subgroup; 

(2) G splits over a parabolic [(finite of uniformly bounded size) -by- Abelianj '-by- (virtually cyclic) 
subgroup; 

(3) G can be represented as a fundamental group of a graph of groups such that each vertex 
group is either maximal parabolic or of the form G y in Lemma J^.^2, (2), and the edge 
groups are parabolic; thus G splits as an amalgamated product or an HNN extension with 
a maximal parabolic subgroup H as a vertex group and a proper subgroup of H as an edge 
group. 

Proof. Given a sequence (4> n ) of automorphisms as in Lemma 4.42, consider the corresponding 
action of G on an asymptotic cone IC W of G. 

Conditions (i) and (ii) of Theorem 3.25 obviously hold, condition (iii) holds by Lemmas 4.33 
and 4.35, and Corollary 4.27. Thus G is either in Case (1) or in Case (2) of Theorem 3.25. Case 
(3) cannot occur since G contains a non-Abelian free subgroup by Lemma 4.21. 

Suppose that Case (1) of Theorem 3.25 occurs. By Lemma 4.21, a (finite of uniformly 
bounded size)-by-Abelian- by- (virtually cyclic) subgroup of G is either virtually cyclic, and then 
Case (1) in the present theorem holds, or it is parabolic and Case (2) of the theorem holds. 

If Case (2) of Theorem 3.25 occurs then by Lemma 4.42 we have Case (3) of this theorem. 

□ 

The next theorem describes co-Hopfian relatively hyperbolic groups. The following lemma 
answers a question in [BS]. 

Lemma 4.44. For any monomorphism 4>: G — > G such that (f> k {G) is not parabolic for any k, 
let Zh be the (finite) centralizer of (f) k (G). Then the increasing union Z of is finite. 

Proof. Suppose that Z is infinite. It is clear that Z is locally finite. Hence Z is a parabolic 
subgroup by Lemma 4.21, since it does not contain free non-Abelian subgroups. Let R be the 
constant from Lemma 4.20. For some k » 1, Z^ contains more elements than the ball B(l, R). 
Note that conjugation by any element g £ (f> k {G) fixes elements of Z^. Let H be the maximal 
parabolic subgroup containing Z. Then gHg^ 1 D H > By Lemma 4.20, g € H. Hence H 
contains 4> k (G), a contradiction. □ 

Theorem 4.45. Suppose that G is not co-Hopfian. Let (f> be an infective but not surjective 
homomorphism G —> G. Then one of the following holds: 

• 4> k (G) is parabolic for some k; 

• G splits over a parabolic or virtually cyclic subgroup. 
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Proof. By Lemma 4.44 and [RS, Theorem 3.1], we can assume that there are infinitely many 
pairwise non-conjugate powers of <j). Then G acts on an asymptotic cone of it K, w . The rest of 
the proof is similar to the proof of Theorem 4.43 and it is left to the reader. □ 
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